2022年12月21日
P2185 公路通行税
摘要： 由于边权为 111，直接广搜并且 O(n2)O(n^2)O(n2) 枚举两点后取最大值即可通过本题。并不需要用到最短路等其他做法。注意多测清空。复杂度比最短路算法更优，无需注意什么其他问题。 #include <iostream> #include <cstdio> #include <vector 阅读全文
posted @ 2022-12-21 21:14 HappyBobb 阅读(20) 评论(0) 推荐(0)