并查集
W_904038290
愿历尽千帆,归来仍少年
展开
-
HDU1598find the most comfortable road
虽然是中文题,还是是想说几句题意,是求“并查集”,并不是 最小生成树!!!因为题中说了一句“但XX星人对时间却没那么多要求。要你找出一条城市间的最舒适的路径”,这句话就说明了,你可以随意走,但要求是最舒适,也就是速度差最小!!!比赛的时候没做出来就是理解错题意了,一直用最小生成树一直错!!!解题思路:主要是并查集方法,但用到了Kruskal的思想,将边从小到大排序。然后每输入一组要求解的数原创 2017-07-20 14:07:07 · 306 阅读 · 0 评论 -
小希的迷宫 HDU - 1272
中文题,就不说题意了,都能看懂。大致思路:这个题是一个并查集题加最小生成树,就是判断路径中是否有多余的边,有就输出NO,没有YES输入数据的时候需要注意,还有数据比较大,开数组注意上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通原创 2017-07-20 20:11:06 · 207 阅读 · 0 评论