2019年9月7日
POJ2594 Treasure Exploration【DAG有向图可相交的最小路径覆盖】
摘要： 题目链接：http://poj.org/problem?id=2594 Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions:10480 Accepted: 4250 Description Ha 阅读全文
posted @ 2019-09-07 17:25 缘未到 阅读(278) 评论(0) 推荐(0)
HDU3191 【输出次短路条数】
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3191 How Many Paths Are There Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ 阅读全文
posted @ 2019-09-07 16:59 缘未到 阅读(192) 评论(0) 推荐(0)
POJ1149 PIGS 【最大流 + 构图】
摘要： 题目链接：http://poj.org/problem?id=1149 PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions:24094 Accepted: 10982 Description Mirko works on a 阅读全文
posted @ 2019-09-07 15:38 缘未到 阅读(152) 评论(0) 推荐(0)
POJ2516 Minimum Cost【最小费用最大流】
摘要： 题目链接：http://poj.org/problem?id=2516 Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions:19928 Accepted: 7064 Description Dearboy, a 阅读全文
posted @ 2019-09-07 11:22 缘未到 阅读(150) 评论(0) 推荐(0)
POJ3259 Wormholes 【spfa判负环】
摘要： 题目链接：http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions:75598 Accepted: 28136 Description While explor 阅读全文
posted @ 2019-09-07 10:59 缘未到 阅读(151) 评论(0) 推荐(0)
POJ3311 Hie with the Pie 【状压dp/TSP问题】
摘要： 题目链接：http://poj.org/problem?id=3311 Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions:12225 Accepted: 6441 Description The Pi 阅读全文
posted @ 2019-09-07 10:46 缘未到 阅读(246) 评论(0) 推荐(0)