题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2594 时间倒序一下，就是 魔法森林 那道题； 有个不解的地方，是 access 里面关于 pushup 的地方，两种写法都可以，但不明白没有注释掉的写法为什么也可以。 代码如下： ...
分类：
其他好文 时间：
2018-06-28 19:24:34
阅读次数：
148
BZOJ2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制 ...
分类：
其他好文 时间：
2018-05-16 23:59:38
阅读次数：
306
Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水 ...
分类：
其他好文 时间：
2018-04-21 13:30:02
阅读次数：
151
删边变为反向加边，一开始开了数组记录了边的编号，结果往下一翻才发现数据是加强版只得log的求编号了。 两点间最大路径最小值一定在最小生成树上。 先从小到大加边，然后就是裸的LCT了。 By：大奕哥 ...
分类：
其他好文 时间：
2018-01-25 00:10:32
阅读次数：
191
好屎的一道题啊 倒序加边kruscal，LCT维护maxn 然而我在bzoj上并卡不过去 操 放上我用尽心思卡评测的代码 1 #pragma optimize GCC ("O3") 2 #include<cstdio> 3 #include<algorithm> 4 #include<map> 5 ...
分类：
其他好文 时间：
2018-01-03 14:05:43
阅读次数：
176
来自蒟蒻 Hero _of _Someone 的 LCT 学习笔记 ...
分类：
其他好文 时间：
2017-12-17 23:41:22
阅读次数：
160
地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2594 题目： 2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每 ...
分类：
其他好文 时间：
2017-10-01 22:07:15
阅读次数：
189
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2594 【题解】 不难考虑到这样一个性质：u->v路径上最大边最小，一定在MST上。 这个可以用kruskal来证明 有了这个结论就这题很显然就可做了。 考虑时光倒流，变成加边、询问u->v路径 ...
分类：
其他好文 时间：
2017-07-01 20:08:20
阅读次数：
177
传送门 WC这个题真是丧心病狂啊，就是想学习一下怎么处理边权，给我来了这么一个破题！ ORZ hzwer 临摹黄学长代码233 但还是复杂的一匹 理一下思路吧 题目大意：给定一个无向图，多次删除图中的某一条边，求两点间路径最大值的最小值 求两点间的路径最大值的最小值的话，可以求最小生成树，那么这个值 ...
分类：
其他好文 时间：
2017-06-17 19:42:19
阅读次数：
266
日……又被傻B错坑了一整天…… 原题： SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等 ...
分类：
其他好文 时间：
2017-05-20 10:09:48
阅读次数：
194
