2021年6月5日
2021.06.05【NOIP提高B组】模拟 总结
摘要： T1 题意：给你一个 \(n\) 个点 \(n\) 条边的有向图， 求每个店经过 \(K\) 条边后的边权和、最小边权 \(K\le 10^{10}\) 考试时：一直想着环，结果一直不知道怎么做 正解：倍增预处理出经过 \(2^r\) 条边的终点和最大值、最小值 然后直接查询即可 #include< 阅读全文
posted @ 2021-06-05 15:28 小蒟蒻laf 阅读(51) 评论(0) 推荐(0)