摘要：
题意：n个工作，m个人完成，每个工作有ci个阶段，一个人只能选择一种工作完成，可以不选，且只能完成该工作中与自身标号相同的工作阶段，问最多能完成几种工作。 分析： 1、如果一个工作中的某个工作阶段没有任何一个人能完成，则这个工作是不可完成的。 2、预处理每个人能完成各工作的各工作阶段。 3、剪枝：如 阅读全文
posted @ 2017-08-28 22:29
Somnuspoppy
阅读(171)
评论(0)
推荐(0)
摘要：
题意：求次短路。 分析：关键是情况讨论。 LL tmpd = x.d + e.dist; 以下情况对应的更新结果 1、tmpd（2） < 最短路（3） < 次短路（4） > 最短路 = 2，次短路 = 3 2、tmpd（2） = 最短路（2） < 次短路（3） > 最短路 = 2，次短路 = 2 3 阅读全文
posted @ 2017-08-28 10:43
Somnuspoppy
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号