2017年5月24日
初学算法之uva1599 IdealPath
摘要： 题目：给一个n个点和m条边的无向图，每条边都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条边可能连接两个相同结点。输入保证结点1可以达到结点n。颜色1~1000000000（不用数了，九个零，忘记怎么弄上标了， 阅读全文
posted @ 2017-05-24 18:32 Mysterioushh 阅读(635) 评论(1) 推荐(0) 编辑