
最小生成树
AndyBear
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
枚举的最小生成树——hdu1598
题目描述:XX星有许多城市,城市之间通过一种奇怪的高速公路SARS进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,但XX星人对时间却没那么多要求。要你找出一条城市间的最舒适的路径。大致思路:第一反应看到差值最小值想到的是二分,二分解决问题的最经典的一类就是二原创 2015-02-08 20:07:17 · 714 阅读 · 0 评论 -
POJ1258——最小生成树
题目描述:有n个原创 2014-06-26 11:09:40 · 529 阅读 · 0 评论