摘要: 2020.10.25【NOIP提高A组】模拟 T1. 【2020.10.25提高组模拟】图 显然答案就是 \(s\) 到 \(t\) 的最短路 \(dis[t]\) (即最短路上至少要被断开一条边) 构造方案的话从 \(s\) 开始往外染 \(dis[t]\) 层色, 其他边填0就好 T2. 【20 阅读全文
posted @ 2020-10-27 11:36 buzzhou 阅读(110) 评论(0) 推荐(0)