2009年7月13日
【转载】poj 图论题目列表
摘要： 1062*昂贵的聘礼枚举等级限制+dijkstra 1087*APlugforUNIX2分匹配 1094SortingItAllOutfloyd或拓扑 1112*TeamThemUp!2分图染色+DP 1125StockbrokerGrapevineFLOYD 1135DominoEffect最短路 1149*PIGS网络流1161*Wallsfloyd 1201Intervals差分约束 123... 阅读全文
posted @ 2009-07-13 19:46 MyShowTime 阅读(3974) 评论(0) 推荐(1) 编辑
匈牙利算法 （poj1422-Air Raid，poj1469-COURSES）
摘要： 首先注意区分“最小路径覆盖”(minimum path cover)和“最小边覆盖”(minimum edge cover)以及“最小点覆盖”(minimum vertex cover)之间的区别。详细资料可以查询Wiki。 最小路径覆盖可以转化为二分图的最大匹配（maximum bipartite matching） 。公式... 阅读全文
posted @ 2009-07-13 08:55 MyShowTime 阅读(1591) 评论(1) 推荐(0) 编辑