"[JSOI2008]星球大战 " 决定再做一道并查集水题.... 正难则反 现将要攻击的星球都读入 然后记录已损坏 再将能连的都连上 然后倒着做 就是套路了QAQ 第一次交的代码死于没有认真读题...编号是 从0开始 的 c++ include using namespace std; const ...
分类：
Web程序 时间：
2019-08-19 09:19:22
阅读次数：
97
并查集 题目中是说将节点一个个摧毁，正着做并不好做 所以考虑在所有的星球摧毁后反着进行连边 在恢复一个节点后，则恢复了这个节点到之前已恢复的节点的连边，然后用并查集维护联通块即可 注意在同一个联通块中连边是不会改变联通块的个数的 所以只要处理联通块之间的边即可 ...
分类：
Web程序 时间：
2019-07-16 12:55:09
阅读次数：
146
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 ...
分类：
Web程序 时间：
2019-07-03 20:02:05
阅读次数：
155
Sample Input 8 13 0 1 1 6 6 5 5 0 0 6 1 2 2 3 3 4 4 5 7 1 7 2 7 6 3 6 5 1 6 3 5 Sample Output 1 1 1 2 3 3 ...
分类：
其他好文 时间：
2019-04-17 09:44:20
阅读次数：
147
题目意思很容易理解。 给定一个无向图，有$k$次操作，每次破坏一个点，输出每次操作后的联通块个数。 题解 一想到连通性，我们会情不自禁想到$\text{并查集}$。 $\text{What!?}$删点？并查集好像不支持诶。。。 但是，这题就是并查集！！！ 但是思路需要小小转变一下—— $$\text ...
分类：
Web程序 时间：
2019-04-05 09:26:33
阅读次数：
195
人工智能( Arti ticial Intelligence ) ，也称为机器智能，是指白人工制造出来的系统所表现的智能，所谓的智能，即指可以观察周围环境井据此做出行动以达到目的. 在人工智能的早期，那些对人类智力来说非常困难、 且对计算机来说相对简单的问题迅速得到解决，比如，那些可以通过→系列形式 ...
分类：
其他好文 时间：
2019-03-29 11:52:49
阅读次数：
208
Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武 ...
分类：
Web程序 时间：
2019-02-05 19:38:50
阅读次数：
214
【人工智能】一张图看懂华为云EI的年度心路历程我们总是听到人工智能这个词,就会把它与科幻电影相结合,例如星球大战、终结者等等。科幻大片大都是虚构的,所以人们总觉得人工智能缺乏真实感,但是如今,它已经切切实实地从实验室下沉至市场,来到我们身边。也许你从未在意过以往以30分钟为单位的“停车场”路段,从某天开始变得一路通畅;去年双十一期间,“快递到手速度”居然攀上微博热搜……这些微妙的变化背后,都与华为
分类：
其他好文 时间：
2019-01-30 11:10:08
阅读次数：
119
很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地 ...
分类：
Web程序 时间：
2018-11-08 19:48:06
阅读次数：
211
