【HDU - 4725 The Shortest Path in Nya Graph】【最短路建图】【拆层】【好题】
http://acm.hdu.edu.cn/showproblem.php?pid=4725
【题意】
给你n个点,每个点有一个层的位置
有m条边,连接两点,并且相邻层之间可以通过c来到达
【思路】
将每个层拆出来作为一个点建图
点与点:原来的m条边建双向边
层与层:相邻层建c的双向边
点与层:层到层上的点的距离为0,点到相邻层代表的点为c
注意:相同层上的点的距离不为0
【代...
原创
2019-02-18 10:04:49 ·
231 阅读 ·
0 评论