又是玄学的一天~ 首先，这题做法就很玄学，考虑到点和询问都很少，那么很多边都是没有改动的，那么可以离线用并查集缩点，然后爆搜求解。 假如只是这样还好吧，尴尬就在于我跑数据前面3个点挂了？？黑人问号 然后一怒之下特判，假如边数<10000那我就不缩点，直接爆力搞！ A了~ 真的A了。。。 这个故事告诉 ...
分类：
其他好文 时间：
2018-04-10 21:48:04
阅读次数：
206
题解：
一开始让我写这道题，其实我是，是拒绝的。
我跟大爷讲，我拒绝，因为，其实我，根本搞不懂这个时间复杂度。
大爷跟我讲，敲时加特技，代码很短很快很好。
加了30行特技之后呢，代码DUANG~~~
后来我其实知道这个是真的，是有时间复杂度保证的。我的代码呢，就这么加特技，加了很多特技，代码，DUANG~~DUANG~~DUANG。
我敲完的代码就是这个样子的，你敲完也会是这个样子，因...
分类：
其他好文 时间：
2015-03-02 13:16:14
阅读次数：
158
题目大意：维护一张弦图，支持加边、删边和询问图中有多少个联通块
暴力题233
直接做O(qn+qm)会挂 因此我们预先将m条边中自始至终不会被删除的边用并查集缩点
这样图中的边就只有O(q)条 暴力即可
时间复杂度O(nq+q^2)
很疑惑为什么要给一张弦图- - 去找了下没看到类似于动态弦图的东西- -
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-01 13:19:26
阅读次数：
169
