"传送门" 看到联通块，好像跟并查集、强连通分量有关系吧，仔细一看跟哪些点属于哪些块没关系，只关心联通块数量，那么应该可以用并查集做。继续看，这是一道删边的题，好像很难维护删边，我们又知道并查集是可以维护加边的，那么我们就倒过来做好了。 ...
分类：
Web程序 时间：
2018-10-19 02:19:23
阅读次数：
153
亚里士多德曾说过，如果机器能干很多活，岂不能让人类解放出来。《星球大战》《黑客帝国》《人工智能》等科幻电影，激发了一代又一代学者和实业家，前伏后继地投入到人工智能的研究中
分类：
其他好文 时间：
2018-09-29 16:55:09
阅读次数：
575
我们现在就告诉你九个使用Python的顶级公司。通过这种方式，您可以看到Python在商业和软件开发中的实际应用。 Industrial Light and Magic Industrial Light and Magic（ILM）是乔治卢卡斯于1975年创建的特效公司，为星球大战创造了FX（电影特 ...
分类：
编程语言 时间：
2018-09-16 21:02:39
阅读次数：
225
传送门 这道题看题目描述……联通具有传递性？很容易想到是并查集。 不过按照题目的描述似乎很麻烦……这样每次摧毁会令人很难受。不过这并不是问题，我们把它倒过来，从最终被摧毁的状态开始，直接往回加边，每次用并查集维护即可。 还有就是如何计算联通块数？一开始我智障般的想了好久……后来被mrclr一语道破： ...
分类：
Web程序 时间：
2018-08-30 00:09:54
阅读次数：
206
今日导读近日，美国政府提出要在 2020 年前完成太空军的组建计划。如果该计划得以实现，太空军将成为美国历史上的第六个军种。对此，外界惊呼美国或通过打造“星球大战 2.0 版”来实现“统治太空”的宏伟计划。组建太空军的提议并非一帆风顺，美国国防部长马蒂斯去年就曾公开批评这项提议。然而今年 8 月以来 ...
分类：
其他好文 时间：
2018-08-30 00:09:02
阅读次数：
248
又犯了zz的错误…… 需要注意的是，被毁掉的星球是不算一个联通块的（可能只有我这么算吧= =） 离线下来时间倒流，就变成了向图里加星球，也就是用并查集维护联通，在用tot变量记录当前答案，每加一个星球就tot++，每合并一个联通块就tot 注意始终没有被毁掉的星球应该在时间倒流前就加进图里 ...
分类：
Web程序 时间：
2018-08-02 02:07:56
阅读次数：
171
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 ...
分类：
Web程序 时间：
2018-07-27 01:39:12
阅读次数：
244
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 ...
分类：
Web程序 时间：
2018-06-16 12:04:45
阅读次数：
168
[Luogu 1197] JSOI2008 星球大战 "" 我算是真的沦为联赛选手了。 并查集裸题。 比较麻烦的是删点。 但是从后往前加点就好操作很多。 所以考虑离线，先存图，然后没被删的点之间，有边就合并。 每加一个点进来，把连着这个点且当前没被删的点并进来，更新连通块个数并存入答案。 最终按顺序 ...
分类：
Web程序 时间：
2018-06-03 23:30:25
阅读次数：
202
并查集 正序处理时间复杂度为n^2，考虑逆序处理，这样，时间复杂度从n^2降为nlogn 附上代码： ...
分类：
Web程序 时间：
2018-05-07 22:51:26
阅读次数：
207
