标签:最大 meeting img 思路 hdu 最小 一点 bubuko 顶点
思路:
尚未AC,博客先行.
看了好久才看懂题意,文中给了n个点,有m个集合,每个集合有s个点,集合内的每两个点之间有一个权值为t的边,现在有两个人,要从1号点,和n号点,走到同一个顶点,问最少花费以及花费最少的点。
那就直接跑两遍最短路,然后枚举每一点,取最短路最大值最小的点。
然而这么浅显的做法却MLE啦,真是用心险恶的出题人呀。
标签:最大 meeting img 思路 hdu 最小 一点 bubuko 顶点
原文地址:https://www.cnblogs.com/ZGQblogs/p/9744368.html