摘要：题目链接：http://poj.org/problem?id=3281 看了kuangbin大佬的思路，还用着kuangbin板子orz http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html 阅读全文

摘要：题目链接：http://poj.org/problem?id=3436 大力套kuangbin板过了orz 阅读全文

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2271 题目中说每条边的边权都是[1,10]之间的整数，这个条件非常关键！以后一定要好好读题啊…… 做10次循环，第i次循环加边权为i的边，如果这条边小于当前两点间最短路，就加边，更新两点距离；否则就不要这个边。 阅读全文

摘要：Dilworth定理：偏序集能划分成的最少的全序集的个数与最大反链的元素个数相等。 证明：http://www.cnblogs.com/itlqs/p/6636222.html 题目让求的是最大反链的长度，因此可以转化为最少能划分成的链的个数。这个问题可以用二分图的最大匹配做。 建立一个二分图，两边 阅读全文