Ice_cream’s world III Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 997    Accepted Submission(s): 321 Problem Descrip

题目链接：点击打开链接 该题就是判环个数。 #include<stdio.h>const int N=1005;int n,m,father[N],Number;void Init(){for(int i=0;i<=n;i++)father[i]=i;Number=0;}int find(int x){if(x!=father[x])father[x]=find(father

题目： ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are some watchtowers are set up, and wall between watch

题意： 一个国家有N个城市，M条有向道路，女王想要选一个城市为首都，使得这个城市既能连接所有的城市，而且总的路程最短。若能找到这个城市，则输出最短路程和最小的城市编号。 题解： 最小树形图+超级源点，因为是不定根，我一开始是想暴力枚举的，然后发现复杂度爆炸了，就放弃了，后来才知道这道题可以用超级源点，怎么用超级源点呢？如果要用超级源点的话，肯定得在用完它之后删除掉这个点和与它有关的边之后对图