随笔分类 -  最短路

codefores 786B. Legacy(最短路，线段树优化拆点，好题)
摘要："题目链接" B. Legacy time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rick and his co workers hav 阅读全文
posted @ 2017-09-04 14:39 tarjan's 阅读(165) 评论(0) 推荐(0)
hdu 6166Senior Pan(二进制分组+多源最短路)
该文被密码保护。
posted @ 2017-08-23 12:54 tarjan's 阅读(0) 评论(0) 推荐(0)
51nod 1445 变色DNA(想法题,最短路,好题)
该文被密码保护。
posted @ 2017-07-25 10:42 tarjan's 阅读(0) 评论(0) 推荐(0)
POI X Sums(建模->最短路,好题)
该文被密码保护。
posted @ 2017-07-11 10:47 tarjan's 阅读(1) 评论(0) 推荐(0)
计蒜客复赛 百度地图导航(最短路,好题,经典拆点)
摘要：题目链接 题目： 百度地图上有 nn 个城市，城市编号依次为 11 到 nn。地图中有若干个城市群，编号依次为 11 到 mm。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路，两个城市 u,vu,v 之间增加一条距 阅读全文
posted @ 2017-06-11 00:55 tarjan's 阅读(200) 评论(0) 推荐(0)