洛谷 P1262|P2341|P2002 强连通分量,缩点
图论强连通分量算法,个人感觉tarjan相比两次dfs好写一点(个人看法)
这三道题都在学了强连通分量算法之后都比较基础,貌似都要判断一下缩点之后每个点的入度?
P1262 间谍网络
题意:
直接复制一下数据的输入格式这里,还是比较好理解的吧
第一行只有一个整数n。
第二行是整数p。表示愿意被收买的人数,1≤p≤n。
接下来的p行,每行有两个整数,第一个数是一个愿意被收买的间谍的编号
原创
2017-05-06 01:01:51 ·
604 阅读 ·
0 评论