码迷,mamicode.com
首页 > 其他好文 > 详细

HDU - 5521 Meeting

时间:2018-10-05 12:24:14      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:最大   meeting   img   思路   hdu   最小   一点   bubuko   顶点   

技术分享图片

思路:

尚未AC,博客先行.

看了好久才看懂题意,文中给了n个点,有m个集合,每个集合有s个点,集合内的每两个点之间有一个权值为t的边,现在有两个人,要从1号点,和n号点,走到同一个顶点,问最少花费以及花费最少的点。

那就直接跑两遍最短路,然后枚举每一点,取最短路最大值最小的点。

然而这么浅显的做法却MLE啦,真是用心险恶的出题人呀。

 

HDU - 5521 Meeting

标签:最大   meeting   img   思路   hdu   最小   一点   bubuko   顶点   

原文地址:https://www.cnblogs.com/ZGQblogs/p/9744368.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!