强连通分量
soloier
这个作者很懒,什么都没留下…
展开
-
图论Tarjan算法笔记
http://www.yhzq-blog.cc/%e5%9b%be%e8%ae%batarjan%e7%ae%97%e6%b3%95%e7%ac%94%e8%ae%b0/转载 2016-08-25 20:51:29 · 366 阅读 · 0 评论 -
间谍网络
题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。我们的反间谍机关提供了一份资料,原创 2016-08-26 15:42:34 · 1289 阅读 · 0 评论