会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
15ozwly1
博客园
首页
新随笔
联系
管理
订阅
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
阅读(87)
评论(0)
推荐(0)
编辑