摘要：
题目链接：https://www.luogu.com.cn/problem/P1262 思路：首先，我们能够知道，入读为0 的点 如果不能被收买的话，那么此题是无解的。其次，如果图中存在环的话，那么环中每个点的最小值 就是这个环所成的点的值，环中每个点是相互可以到达的，而且如果环处在中间的话，我们是 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2002 思路：由于图中每个强连通分量(scc)中的点是可以互相到达的，所以我们可以用tarjan求图中scc，然后将所有scc缩点，最后求缩点之后图中入度为0的点的个数就是答案。 代码： 1 #include<iostr 阅读全文