2018年5月5日

noip2009最优贸易——spfa

摘要： 题目描述：有一张图，共有n个节点，m条边，保证节点1到节点n有通路，找到一条路径上的两个节点（记为p，q——在该路径中，p在q之前），使p与q的权值之差最大； 蒟蒻思路：spfa求（p与q）的差值最大 在spfa的过程中，记每个队首元素为x，与其相连的节点记为y，则对于每个节点y，它的最优解（差值最 阅读全文

posted @ 2018-05-05 18:09 15ozwly1 阅读(84) 评论(0) 推荐(0) 编辑