LXYDSF
爱编程的大李子
采纳率50%
2021-02-25 14:44

洛谷P2881,下面是我的代码,为啥我注释写的那样不行呢?大佬们帮忙给下解答.

#include<iostream>
#include<bitset>
using namespace std;
const int maxn = 1005;
bitset<maxn> b[maxn];
int main()
{
	int n, m,x,y,ans;
	ans = 0;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)//自己能到自己,这个必须初始化,否则后序 | 运算会出错.
	{
		b[i][i] = 1;
	}
	while (m--)//初始化
	{
		cin >> x >> y;
		b[x][y] = 1;
	}
	for (int i = 1; i <= n; i++)//遍历
	{
		for (int j = 1; j <= n; j++)
		{
			if (b[j][i])
			{
				b[j] = b[i] | b[j];
			}
			//if (b[i][j])//为啥我这样写不可以呢?
			//{
			//	b[i] = b[i] | b[j];// 
			//}
		}
	}
	for (int i = 1; i <= n; i++)
	{
		ans +=b[i].count();//统计已知所有关系
	}
	cout << n * (n - 1) / 2 - (ans - n);//记得最后:所有的关系-(ans-n),因为实际所有关系中,自己到自己忽略,不应计数.
	return 0;
}
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

为你推荐