题解 3111: 刻录光盘(cdrom)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

刻录光盘-连通分量图

摘要:解题思路:这道题目实际上是一个 图的连通分量问题。题目要求的是,给定一个无向图,图的节点表示营员,图的边表示两个营员之间的关系,问题的核心是找到图中连通的子图的个数。每个连通分量代表一群相互连通的……

刻录光盘(c++)

摘要:## 解题思路 求强联通分量,统计入度为0的即可 ## 参考代码 ```cpp #include using namespace std; const int N = 1e4 + 5; ……