hdu 6386 Age of Moyu (求最短路 优先队列)
题意:
有n个点m条边 n个点编号为1~n 每条边都有一个值 从一条边到另一条边,如果两边的指不同 花费就要+1,如果相同就不需要花费。 先从1走到n问最小花费是多少。(一开始从点1出来花费都为1)
思路:
总体而言是求最短路 然而普通的最短路在这里无法计算距离。 那么就用set【i】记录 当前到i这个点路径最短时 连向i的边有哪些 (因为可能有多种方案 到i 路径...
原创
2018-08-13 21:50:45 ·
259 阅读 ·
1 评论