Loading

2020年11月15日
最近做的几道题
摘要： 理想路径(Ideal Path, NEERC 2010, UVa1599) 给一个n个点m条边$（2≤n≤100000，1≤m≤200000）$的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条 阅读全文
posted @ 2020-11-15 20:19 于花花 阅读(191) 评论(0) 推荐(0)