摘要：
网络流–最大权闭合子图做题的时候看到题解中出现了最大权闭合子图这个概念，然后就查阅资料研究了一下 第一，什么是闭合图呢？ 在一个图中，我们选取一些点构成集合，且集合中的点向外连出的弧所指向的终点也在集合中，则我们称这个集合为闭合图 那么最大权闭合图就是所有闭... 阅读全文
摘要：
POJ3422 Kaka’s Matrix TravelsDescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix tr... 阅读全文
摘要：
POJ2987 FiringDescriptionYou’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. Y... 阅读全文
摘要：
POJ3068 “Shortest” pair of pathsDescriptionA chemical company has an unusual shortest path problem. There are N depots (vertices)... 阅读全文
摘要：
POJ3686 The Windy’s Description The Windy’s is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives 阅读全文