题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 ...
分类：
Web程序 时间：
2017-10-01 21:58:36
阅读次数：
212
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 ...
分类：
Web程序 时间：
2017-09-29 16:39:08
阅读次数：
258
今天效率终极无敌低。 一开始没读懂题。给你一张图，每次删除一个点和该点连出的边，问每次删除后未被删除的点构成的图的连通块的个数。 考虑倒着做，先把所有点删完，每次往图中加点，并查集维护连通块，每加进一个点ans++，然后找它的边，若是连出的点和它不在同一个并查集中，合并，ans--; 第一次找连通块 ...
分类：
Web程序 时间：
2017-09-23 20:14:07
阅读次数：
191
二次联通门 : BZOJ 1015: [JSOI2008]星球大战starwar ...
分类：
Web程序 时间：
2017-09-22 19:02:31
阅读次数：
276
题目的关键点在于读入后，倒着进行并查集操作。因为并查集不支持删点操作，所以读入后。按照顺序，逆着操作就可以了。 ...
分类：
Web程序 时间：
2017-09-08 20:43:51
阅读次数：
242
Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的 ...
分类：
Web程序 时间：
2017-09-02 23:23:43
阅读次数：
217
1015: [JSOI2008]星球大战starwar 2017-09-02 Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接 ...
分类：
Web程序 时间：
2017-09-02 20:45:11
阅读次数：
176
1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但 ...
分类：
Web程序 时间：
2017-08-27 15:20:37
阅读次数：
253
Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 6509 Solved: 3019[Submit][Status][Discuss] Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 ...
分类：
Web程序 时间：
2017-08-25 16:57:59
阅读次数：
257
