2016年5月16日
POJ 3422 矩阵取数 最小费用流拆点+负边
摘要： Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9153 Accepted: 3696 Description On an N × N chessboard with a non-neg 阅读全文
posted @ 2016-05-16 23:55 快点说我帅 阅读(293) 评论(0) 推荐(0)
POJ 2195 一人一房 最小费用流 建图 水题
摘要： Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21010 Accepted: 10614 Description On a grid map there are n little men and n hou 阅读全文
posted @ 2016-05-16 19:49 快点说我帅 阅读(127) 评论(0) 推荐(0)
POJ 3068 运送危险化学品 最小费用流 模板题
摘要： "Shortest" pair of paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1215 Accepted: 491 Description A chemical company has an unusual s 阅读全文
posted @ 2016-05-16 17:32 快点说我帅 阅读(334) 评论(0) 推荐(0)
TTTTTTTTTTT POJ 2749 修牛棚 2-Sat + 路径限制 变形
摘要： Building roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7019 Accepted: 2387 Description Farmer John's farm has N barns, and there ar 阅读全文
posted @ 2016-05-16 16:00 快点说我帅 阅读(245) 评论(0) 推荐(0)