摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2007 最后一定是起点周围一片0,终点周围一片1; 所以建出图来跑最短路即可。 代码如下: 阅读全文
posted @ 2018-12-23 21:33 Zinn 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3144 每个点拆成 R 个,连成一条链,边上是权值,割掉代表选这一层; 然后每个点的第 t 层向四周的点的第 t-d 层连边,就能达到选了第 i 条边,则四周的点必须选 i-d ~ T 范围的边 阅读全文
posted @ 2018-12-23 19:37 Zinn 阅读(128) 评论(0) 推荐(0) 编辑