![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
MoonAndSea_zyyh
这个作者很懒,什么都没留下…
展开
-
暴力摩托
暴力摩托 Description N个站,之间连了M条双向的通路!但每条路都规定了一个速度的限制值,在这条路上必须以这个速度前进!所以在前进的时候要调整速度,现决定尽量使调整的幅度小一些,也就是使走过的路的速度最大值与最小值之差最小! Input 第一行有2个正整数N , M , 分别表示站点数,路径数. 接下来M行,每行有3个正整数 X, Y, V表示X, Y之间有一条路,其Speed...原创 2019-02-18 22:15:51 · 676 阅读 · 0 评论 -
[USACO2011 Open] Learning Languages
[USACO2011 Open] Learning Languages Description 农夫约翰的N(2 <= N<=10,000)头奶牛,编号为1.. N,一共会流利地使用M(1<= M <=30,000)种语言,编号从1 .. M.,第i头,会说K_i(1 <= K_i<= M)种语言,即L_i1, L_i2,..., L_{iK_i} (1 ...原创 2019-02-19 17:22:25 · 222 阅读 · 0 评论