并查集
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
<最小生成树><lca>Heatwave
最小生成树的学习总结题目 -- 给你N个点的无向连通图,图中有M条边,第j条边的长度为: $dj$现在有 K个询问。每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?原创 2015-10-02 23:25:02 · 684 阅读 · 0 评论 -
山峰
题意给你n∗mn*m的矩阵,且每个点有它的高度h[i,j]h[i,j],统计从这个点出发,在不经过小于等于h[i,j]−ph[i,j]-p的高度下能到无法到达比h[i,j]h[i,j]要高的地方的点的个数。数据范围30% n,m<=10 100% n,m<=500原创 2015-10-03 12:26:15 · 508 阅读 · 0 评论 -
【GDKOI2010】载重量问题
题目小王是个货车司机,当他在送货的时候需要注意一个问题,就是有一些道路是有载重量限制的。他想一次性载货越多越好,但又不想被罚款。已知有N个地点,假设每两个点间有且只有一条道路连接,他想查询从A地到B地的最大载重量是多少。第一行有两个整数N,M,分别表示地点数和有载重量限制的道路数。(1≤N≤100;0≤M≤N×(N-1)/2) 接下来M行,每行三个整数a,b,c,分别表示地点a和b之间的道路的载重原创 2015-12-06 16:23:06 · 375 阅读 · 0 评论 -
体育场
Description 观众席每一行构成一个圆形,每个圆形由300个座位组成,对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣,在门票上并没有规定每个人的座位,而是与这个圈中某个人的相对位置,可以坐在任意一行。 门票上标示的形式如下:A B x 表示第B个人必须在A的顺时针方向x个位置(比如A坐在4号位子,x=2,则B必须坐在原创 2016-02-18 19:58:29 · 622 阅读 · 0 评论