M_GSir的博客

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3861 题意：王国划分区域，每个城市间的路是有方向的，要求每个区域满足：1.存在环路的必定在一个区域内。2.一个区域中的城市必定满足两两之间有一个可以到达另一个，求可以划分的区域数 题解：对于第一个条件即是要求出图中的环路缩点，即用tarjan算法进行强连通分量的计算，对于第二个条件即是求最小路径覆盖

题目：http://acm.split.hdu.edu.cn/showproblem.php?pid=1845 题意：给一些无向的无环连线，求最大匹配 题解:最大匹配，两种算法（hk算法和匈牙利算法） 代码： 匈牙利算法： #include #include #include #include #include #include using namespace std; const in

二分匹配好博客：http://blog.youkuaiyun.com/xu3737284/article/details/8973720,https://www.byvoid.com/blog/hungary http://blog.youkuaiyun.com/thundermrbird/article/details/52231639 匈牙利算法可以解决的图的问题：（二分图） 1.图的最小点覆盖数 = 图的