2015年11月4日
HDU 5521 Meeting 最短路
摘要： 题意： 有$n$个点和$m$个点的集合$E_i$，每个集合中的点两两相邻而且通过任意两点之间需要的时间为$t_i$。 有两个人分别从$1$到$n$出发，确定一个相遇点使得两个人相遇的时间最短。 "参考博客" 分析： 起初想法是跑两遍最短路，分别计算$1$和$n$为起点时的最短路$ds(i)... 阅读全文
posted @ 2015-11-04 15:30 AOQNRMGYXLMV 阅读(206) 评论(0) 推荐(0) 编辑