大聪明的博客

链接 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被攻占的信息

是传送门啊 Sample Input 6 8 5 3 5 2 6 4 5 6 0 0 8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0 3 8 6 8 6 4 5 3 5 6 5 2 0 0 -1 -1 Sample Output Case 1 is a tree. Case 2 is a tree. Case 3 is not a tree. 问题：给你几条边，求是否能构成一个树。 分析： The input will consist of a sequence of descri

我是传送门 题意：5个元素，独自各位一个集合，7条指令。指令内容如图上表格所示。 分析：每个集合都是一个树状图，当指令2把一个点单独的移到另一个树状图里，如果只用模板，那如被移动的树节点是根节点的话，它的子树也会移到集合中去。所以此时用单独的数组记录点的标号，当单独节点被移到时，给它换一个新的标号,接着维护节点即可。 ac代码： #include<stdio.h> #include<string.h> #include<algorithm> using namesp