2017年12月16日
bzoj 4016: [FJOI2014]最短路径树问题
摘要： Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是序列的字典 阅读全文
posted @ 2017-12-16 15:42 PIPIBoss 阅读(200) 评论(0) 推荐(1)