会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gxyhqzt
博客园
首页
新随笔
联系
订阅
管理
2017年10月28日
[USACO14OPEN]GPS的决斗Dueling GPS's
摘要: 题目描述给你一个N个点的有向图,可能有重边.有两个GPS定位系统,分别认为经过边i的时间为Pi,和Qi.每走一条边的时候,如果一个系统认为走的这条边不是它认为的最短路,就会受到警告一次T T两个系统是分开警告的,就是说当走的这条边都不在两个系统认为的最短路范围内,就会...
阅读全文
posted @ 2017-10-28 19:19 Gxyhqzt
阅读(299)
评论(0)
推荐(0)
编辑
公告