题目描述：有一张图，共有n个节点，m条边，保证节点1到节点n有通路，找到一条路径上的两个节点（记为p，q——在该路径中，p在q之前），使p与q的权值之差最大；题目描述：有一张图，共有n个节点，m条边，保证节点1到节点n有通路，找到一条路径上的两个节点（
阅读背景：
noip2009最优贸易——spfa
来源：互联网
分享到：
