HDU - 5521 Meeting
Posted zgqblogs
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HDU - 5521 Meeting相关的知识，希望对你有一定的参考价值。
思路：
尚未AC，博客先行.
看了好久才看懂题意，文中给了n个点，有m个集合，每个集合有s个点，集合内的每两个点之间有一个权值为t的边，现在有两个人，要从1号点，和n号点，走到同一个顶点，问最少花费以及花费最少的点。
那就直接跑两遍最短路，然后枚举每一点，取最短路最大值最小的点。
然而这么浅显的做法却MLE啦，真是用心险恶的出题人呀。
以上是关于HDU - 5521 Meeting的主要内容，如果未能解决你的问题，请参考以下文章