Airarts_的专栏

原创 POJ_1062_最短路

http://poj.org/problem?id=1062 哎，弱菜伤感呐，N久前做最短路的题，看了这个题，被等级差搞的没思路，昨天突发奇想，脑残的认为1号节点是等级最高的节点，然后把等级差和1号节点超过m的结点忽略，用Dij求一遍最短路，即是解。 写完，提交，wa了，然后看了discuss，发现这个自己的程序建立在一个错误的前提上(1号节点是等级最高的节点)，其实可能其他的结点等级更