2019年8月27日
noip2013
摘要： D1： T1：快速幂 T2： T3： 这题挺不好想，但是从部分分出发 30` && 60` 有向图两点间最小边最大，二分答案，O(q *log（ m）* m ) 但是其中填边的步骤可以省略，O(q*m) >kruscal 第一个使得两点联通的 边就是答案 100` 我们发现 每个询问都会填边太麻烦， 阅读全文
posted @ 2019-08-27 19:33 Tj1 阅读(149) 评论(0) 推荐(0) 编辑