http://162.105.81.212/JudgeOnline/problem?id=1966
连通度概念:一个具有n个顶点的图G,在去掉任意k-1个顶点后(1<=k<=n),所得的子图仍连通,而去掉k个顶点后子图不连通,则称G是k连通图,k称作图G的连通度,记作K(G)。
下面是很清楚的代码:但是奇怪的代码,,样例都没过,居然超时????牛人指点下啊~~~
下面是更清楚的代码,0ms通过的~
http://162.105.81.212/JudgeOnline/problem?id=1966
连通度概念:一个具有n个顶点的图G,在去掉任意k-1个顶点后(1<=k<=n),所得的子图仍连通,而去掉k个顶点后子图不连通,则称G是k连通图,k称作图G的连通度,记作K(G)。
下面是很清楚的代码:但是奇怪的代码,,样例都没过,居然超时????牛人指点下啊~~~
下面是更清楚的代码,0ms通过的~