摘要：
【题目链接】 http://poj.org/problem?id=1127 【题目大意】 在二维平面中，给出一些木棍的左右端点，当木棍相交或者间接相交时 我们判断其连通，给出一些询问，问某两个木棍是否连通 【题解】 我们首先记录直接相连的木棍，然后对图跑一遍floyd算法，就能预处理出所有答案。 【 阅读全文
摘要：
【Summarize】 1. 二分图最大匹配=V-最大独立子集=最小点覆盖 2. 最小割的残余网络就是最大权闭合图点集 3. 当完成顺序与答案相关时可以考虑按时间拆点 4. 二分图匹配中出现障碍物等价于横纵另起一行 POJ 3713：Transferring Sylla（Tarjan） POJ 29 阅读全文
摘要：
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2230 【题目大意】 给出一张图，从1到n的最长路不变的情况下， 还能在不同的点之间增加最长总和的路为多长。 【题解】 From http://www.hankcs.co 阅读全文
摘要：
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2266 【题目大意】 有M个桶，N个球，球编号为1到N，每个球都有重量w_i。 给出一个长K的数列，数列由球的编号构成。开始的时候，桶都是空的。 接着我们从前往后从数列中 阅读全文