Graph_Master(连通分量_C_Trajan缩点+最小路径覆盖)

hdu_3861

题目大意：给定一张有向图，若<u,v>可达（u可以走到v，或者 v可以走到u），则<u,v>需被划分在统一城邦，问最小划分城邦数。

题解：比较裸的题，可以看出来先tarjan缩点，因为强连通分量必定在同一城邦，然后重新建图，之后跑匈牙利，求出最小路径覆盖即可。（刚好暑假放伞兵的一题接触过，所以没怎么花时间就解出来了）。

---

这题基本算模板题，所以代码就不贴了。

转载于:https://www.cnblogs.com/FormerAutumn/p/9615550.html