摘要：
题目：https://www.luogu.org/problemnew/show/P1462 最大值最小问题，二分答案。 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1073 由于任何城市都可以多次经过，所以可以随便走，也就不用太在意有向边和无向边，把无向边当做两条有向边处理； 根据题意，价格较小的城市要先于价格较大的城市被经过，然而它又可以随便走，所以不妨分开考虑； 每个点维护 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1119 N很小，考虑用Floyd； 因为t已经排好序，所以逐个加点，Floyd更新即可； 这也给我们一个启发，如果t不是排好序的，也可以离线处理，排序再做。 代码如下： 阅读全文