2018年3月26日
bzoj4016 [FJOI2014]最短路径树问题
摘要： Description 给一个包含 $n$ 个点， $m$ 条边的无向连通图。从顶点 $1$ 出发，往其余所有点分别走一次并返回。往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径 $A$ 为 $1,32,11$ ，路径 $B$ 为 $1 阅读全文
posted @ 2018-03-26 09:40 aziint 阅读(179) 评论(0) 推荐(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.