Loading

2021年4月5日
题解 CF241E Flights
摘要： 关于此题有一种精简的写法。 首先我们分析题面，可以发现如果最后可以达到使 \(1\) 到 \(n\) 的路径距离都相等，那么从 \(1\) 到任意一个 \(1\) 到 \(n\) 的路径上的节点的路径也都相等。所以我们设 \(dis[u]\) 为 \(1\) 到 点 \(u\) 的路径长度，\(di 阅读全文
posted @ 2021-04-05 14:50 Quick_Kk 阅读(66) 评论(1) 推荐(1) 编辑