yudoge

摘要： 理想路径(Ideal Path, NEERC 2010, UVa1599) 给一个n个点m条边$（2≤n≤100000，1≤m≤200000）$的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条 阅读全文