2018年10月5日
HDU - 5521 Meeting (Dijkstra)
摘要： 思路： 看了好久才看懂题意，文中给了n个点，有m个集合，每个集合有s个点，集合内的每两个点之间有一个权值为t的边，现在有两个人，要从1号点，和n号点，走到同一个顶点，问最少花费以及花费最少的点。 那就直接跑两遍最短路，然后枚举每一点，取最短路最大值最小的点。 然而这么浅显的做法却MLE啦，真是用心险 阅读全文
posted @ 2018-10-05 10:57 断腿三郎 阅读(135) 评论(0) 推荐(0)