2022年1月5日
IOI2018 高速公路收费
摘要： 来补一下代码，太鸽了。。。。。 https://www.cnblogs.com/Dance-Of-Faith/p/9657606.html 考虑一条链怎么做：直接二分。 一棵树怎么做： 我的第一想法是边分，找一条边 \(u,v\) 使得 \(S,T\) 在两边，然后在 \(u,v\) 向外 bfs 阅读全文
posted @ 2022-01-05 22:47 Rainbow_qwq 阅读(67) 评论(0) 推荐(0) 编辑