2016年6月7日
HDU 5521 Meeting 最短路
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意； 给你一副图，n个节点，一个人在1，一个人在n问你在哪个节点相遇花的时间最短。 题解： 比较快想到的思路就是起点，终点都跑一遍最短路。 但是发现边太多，图建不出来。 重新构造一幅等价的图可 阅读全文
posted @ 2016-06-07 23:37 fenicnn 阅读(145) 评论(0) 推荐(0) 编辑