模板-缩点

传送门
把强连通分量缩成一个点,然后对DAG跑拓扑排序,处理出最大值。
其实是【模板】缩点+【模板】拓扑排序

luogu1262间谍网络

原题传送门

题目描述

由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×