Description Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as ...
分类：
其他好文 时间：
2017-06-25 20:21:43
阅读次数：
246
题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=8 题意：中文题面。 手动画一下会发现所求边必然存在于最大生成树上，那么就可以首先构造一棵最大生成树。 问题转化成一棵树上求两个点之间的链上的最短边，用倍增lc ...
分类：
其他好文 时间：
2017-06-02 23:08:03
阅读次数：
329
1263 拉升一下就A了 1264 这题特点是区间端点不可多次选取，然后在此情况下求前k大的区间和（根据C做一下处理就好） 妈蛋XTUOJ把咱代码吞了，反正不长，再敲一遍。 1267 题意简单来说就是一棵树根据两点之间的路径长度作为建边费用，求最大生成树。 感谢江理小伙伴提供思路，咱是死在赛场上都没 ...
分类：
其他好文 时间：
2017-05-29 19:20:47
阅读次数：
245
【题目描述】 思路{直接最大生成树+树链剖分即可。} ...
分类：
其他好文 时间：
2017-05-28 00:27:35
阅读次数：
293
3390: [Usaco2004 Dec]Bad Cowtractors牛的报复 Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网．她已经勘探出M(1≤M≤ 20000)条可建的线路，每条线路连接两个牛棚，而且会苞费C(1≤C≤100000)．农夫约翰吝啬得很，他希望 ...
分类：
其他好文 时间：
2017-05-24 15:53:18
阅读次数：
174
假设这张图能够形成具有k条白边的生成树， 则易证k一定形成一个连续的区间[a,b]，中间一定不会断开。要是断开……tm怎么可能。 所以求出a，b就好啦，人家都给你把白边赋成1了，直接跑一下最小生成树，再跑一下最大生成树即可咯。 ...
分类：
其他好文 时间：
2017-03-31 00:05:25
阅读次数：
166
魔法森林高清重置， 只需要维护关于t的最大生成树，然后链上边权求和即可。 直接上LCT 调了将近2h 吃枣药丸 ...
分类：
其他好文 时间：
2017-03-19 23:59:46
阅读次数：
448
http://www.lydsy.com/JudgeOnline/problem.php?id=3514 (题目链接) 题意 给出$n$个点$m$条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的连通块的个数。 Solution 将边的编号作为权值用LCT维护一个最大生成树，同时记录一下 ...
分类：
其他好文 时间：
2017-03-01 16:02:08
阅读次数：
250
http://poj.org/problem?id=3723 这道题 把男生画一边 女生画一边 >是一个二部图的结构 就很容易看出 要pay最少 实际上就是找到一个连接所有点权值和最大的图 但是又要求 一个人只能使用一种关系减钱 所以不能有回路 >是一棵树 所以就是求最大生成树 有了前面并查集题目的 ...
分类：
其他好文 时间：
2017-02-16 01:05:00
阅读次数：
247
