缩点
Judge_Cheung
大菜鸡 Judge
展开
-
关于最近做的一些有关 tarjan 类型的题目以及解析汇总(同时包括了点2-SAT、topo之类的算法)
下面容许我偷个懒,洛谷上写过的blog我就不来再抄一遍了洛谷P3436 【[POI2006]PRO-Professor Szu】(别称:作死的老教授)洛谷P4306 【[JSOI2010]连通数】洛谷P4303 【[AHOI2006]基因匹配】(额…这篇好像发错了,emmm…没事大家可以选择忽略)洛谷UVA11294 【Wedding】(有点BT了最后我再稍微讲讲吧毕竟这道题是道英文题...原创 2018-04-09 21:23:28 · 246 阅读 · 0 评论 -
P1262 间谍网络 (tarjan缩点 水过去)
题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。我们的反间谍机关提供了...原创 2018-04-02 20:50:36 · 174 阅读 · 0 评论