2016年4月10日
【POJ1021】Intervals （最短路解差分约束）
摘要： 题目： Sample Input 5 3 7 3 8 10 3 6 8 1 1 3 1 10 11 1 Sample Input 5 3 7 3 8 10 3 6 8 1 1 3 1 10 11 1 Sample Output 6 Sample Output 6 题意： 我们选数，每个数只能选一次。 阅读全文
posted @ 2016-04-10 16:30 konjak魔芋 阅读(303) 评论(0) 推荐(0) 编辑
【UVA11478】Halum （最短路解差分约束）
摘要： 题目： Sample Input2 11 2 102 11 2 -103 31 2 42 3 23 1 54 52 3 44 2 53 4 23 1 01 2 -1Sample OutputInfiniteInfinite31 题意： 给定一个有向图，每条边都有一个权值。每次你可以选择一个结点v和一 阅读全文
posted @ 2016-04-10 15:32 konjak魔芋 阅读(378) 评论(0) 推荐(0) 编辑