例题6-20 理想路径（Ideal Path, NEERC 2010, UVa1599）

欢迎访问我的Uva题解目录哦 https://blog.csdn.net/richenyunqi/article/details/81149109 题目描述 题意解析 给一个n个点m条边（ 2 ≤ n ≤ 100000 ， 1 ≤ m ≤ 200000 2≤n≤100000，1≤m≤200000 2≤n≤100000，1≤m≤200000）的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条

>>阅读原文<<