首页 > 通知小弟
开通博客写题解
头像 HuJJun
发表于 2022-03-30 02:17:04
首先这是一道强连通的题 1. 先缩点，然后用tarjan或korasaju都行 2. 缩点后，计算新图的入度 3. 判断所有入度为0的点 在不在 他可以联系的人内，如果不在这个人就永远无法被联系到，就是-1 贴代码 // // Created by HuJJun on 2022/3/29. // # 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 清木mick1212
发表于 2022-09-07 14:18:53
强连通分量 1.缩点成一个有向无环图 2.如果有没被遍历到的点就要输出-1 3.统计每个点的入度 4.入度为0的点的数量就是答案 50分代码 #include<bits/stdc++.h> using namespace std; int n,m,num,k,cnt,ans; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”