Rewinner

ACM

dfsdd(1) DP(6) hash(1) STL(1) 图论(24) 小技巧(4) 思维(6) 搜索(2) 数学(5) 数据结构(16) 未归档(70)

/ 注册

全部文章 / ACM （共1篇）

【HDU - 1598】 find the most comfortable road

题目链接：传送门题目是一道中文题目，大概题意：给一些双向边，多次询问从起点s，到终点e，（权值max-权值min）的最小值。本题的正确做法：并查集+思维（暴力求解，不会超时） ///并不是最小生成树做法：题目求最小值与最大值的差值最小，我们可以将权值从小到大排序，然后枚举最小...

ACM

2018-11-04

0 429