【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 ·
259 阅读 ·
0 评论