首页 > 其他 > 详细

HDU - 5521 Meeting

时间:2018-10-05 11:15:10      阅读:117      评论:0      收藏:0      [点我收藏+]

技术分享图片

思路:

尚未AC,博客先行.

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

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

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

 

HDU - 5521 Meeting

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!