2017年4月11日
HDU - 3861 The King’s Problem （强连通分量+最小路径覆盖）
摘要： 思路：tarjarn缩点，然后剩下的就是纯粹的最小路径覆盖，最小路径覆盖=顶点数-匹配数。匹配数跑一遍匈牙利即可。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include < 阅读全文
posted @ 2017-04-11 23:10 Kcl886 阅读(163) 评论(0) 推荐(0) 编辑