摘要:
题目: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不是排好序的,也可以离线处理,排序再做。 代码如下: 阅读全文