![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 层次网络
文章平均质量分 77
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
HDU 4725-J - The Shortest Path in Nya Graph-增点建图-层次网络-最短路
与hdu5521类似的层次网络最短路问题http://acm.hdu.edu.cn/showproblem.php?pid=4725题意是给 n个点,m个边,Cm条边u,v,w,w是边权 除此之外给你一个个 layer[i],表示点i属于第 layer[i]层! 关于层的性质有两个 【如果相邻两层都存在节点,则x层任意节点可以与x+1层任意节点互通,代价为C】当原创 2016-04-19 01:16:51 · 605 阅读 · 0 评论 -
hdu-5521-Meeting- 最短路-增点建图
http://acm.hdu.edu.cn/showproblem.php?pid=5521题目意思就是给你一个图,n个城市,求 1和n相遇的最短距离,显然就是分别以1和n出发求一次最短路,答案就是 min【max( dis1[i],disn[i] )】...但是本题给的图很特别,直接给出m个集合,每个集合里有k个点,集合内任意两点之间的边权是t。显然不能暴力n^2建图,否则极原创 2016-04-19 00:01:25 · 413 阅读 · 0 评论