2017年7月21日
HDOJ 6026 最短路
摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=6026 题意： 给你一个无向图，要求你删边删成一棵树，要求从0到每个节点的路径都是原图中的最短路 题解： 最短路，先建一个只包含最短路的有向无环图，每一个点选择任意一条入边即可生成一个树形图，那么树的种类就 阅读全文
posted @ 2017-07-21 10:28 Flowersea 阅读(215) 评论(0) 推荐(1) 编辑