RC·阿柒

摘要： 题目翻译 注：翻译中样例仍存在一些换行符的问题，具体下文注意点会有。 解： 模拟题没什么好说的，就纯模拟呗。 写大模拟的建议： 动手前先理清思路，细节想清楚。 代码写干净一些，便于调试。 有好用的视网膜和强大的耐心。 注意点： 个人认为此题的模拟部分不难，但 WA 的原因都在很多细小的注意点上。（关 阅读全文

摘要： 题目传送门 题意分析： 这题最重要的是要看懂题目意思： 给出 n 个城市和 m 条边，其中 z 表示此边是否能通行。 求一条从城市 \(1\) 到 n 尽可能短且对道路的影响（即炸毁或修复）尽可能小的路。 那么如何使选出的路对道路的影响小呢？ 多读几遍题可知： 对于在所选路径上的路，所要修复（即不可 阅读全文