摘要：
之前在 "最短路模型总结" 中提到了 Q:除起点与终点外，必须在规定的点上走: A:将floyd的最外层设为规定的点而不是所有点。 所以这道题直接按照点权从小到大排序然后放在最外层循环, 那么显然当前最外层的点即为路径上点的最大值. 注意因为起点和终点没有按照顺序枚举, 所以整条路上的最大值还有可能 阅读全文
摘要：
这一题是用来练习stl的,,, stl的set固然很方便, 但是在c++98里erase好像是没有返回值的, 不能像c++11一样 所以c++98里删掉以后最好重新找以防RE. 具体在这道题中, 就是每一次lower_bound以后看看能不能删前面的或者后面的. c++98真是反人类啊...什么时候 阅读全文