爱编程的大李子 2021-02-25 06:44 采纳率: 50%
浏览 27

洛谷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;
}

展开全部

  • 写回答

1条回答 默认 最新

  • 我正在學習 2023-04-10 14:16
    关注

    试试用||吧

    评论
    编辑
    预览

    报告相同问题?

    悬赏问题

    • ¥15 PADS Logic 原理图
    • ¥15 PADS Logic 图标
    • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
    • ¥20 气象站点数据求取中~
    • ¥15 如何获取APP内弹出的网址链接
    • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
    手机看
    程序员都在用的中文IT技术交流社区

    程序员都在用的中文IT技术交流社区

    专业的中文 IT 技术社区,与千万技术人共成长

    专业的中文 IT 技术社区,与千万技术人共成长

    关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

    关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

    客服 返回
    顶部