题目地址：http://codeforces.com/problemset/problem/427/C 强连通缩点模板题。。想要设置站点最少，那就每个强连通块只放一个就可以了，要使总花费数最少，就每个强连通块取花费最少的区域。计算方法数的时候，只需要计算每个块最少的区域可选的个数乘起来就可以了。 代码如下： #include <iostream>#include <cstdio>#i

http://codeforces.com/problemset/problem/427/C 题意：一共给你 N N N个点，MMM条有向边。其中每个点都有其自己对应的权值，作为城市的市长，你希望设定警察局来保护所有的城市。如果我们在点 i i i处设立了一个警察局，那么其点iii是被保护的，而且如果一个点 j j j，能够保证有路径从iii到 j j j，并且能够保证有路径从jjj回到