摘要：
连通数 bzoj-2208 Jsoi-2010 题目大意：给定一个n个节点的有向图，问每个节点可以到达的点的个数和。 注释：$1\le n\le 2000$。 想法：网上有好多tarjan+拓扑序dp的... 我们考虑暴力怎么做：显然就是用floyd的warshall求出连通矩阵，然后扫矩阵即可。 阅读全文
摘要：
部落战争 bzoj-2150 题目大意：题目链接。 注释：略。 想法： 显然是最小路径覆盖，我们知道：二分图最小路径覆盖等于节点总数-最大匹配。 所以我们用匈牙利或者dinic跑出最大匹配，然后用总结点数相减即可。 最后，附上丑陋的代码... ... 小结：二分图的题还是要多刷题啊各位！ 阅读全文