题意很容易理解;; //强连通是任意两点都能到达,双向的。 #include"stdio.h" int pre[100001]; int find(int k) { if(k!=pre[k]) pre[k]=find(pre[k]); return pre[k]; } int main() { int n,m,i,a,b; while(sca
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8196 Accepted Submission(s): 3664 Problem Description 为了训练小希的方向感,Gardon建立了
Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一
题目大意: 题目链接: 洛谷:https://www.luogu.org/problemnew/show/P1457 USACO:http://train.usaco.org/usacoprob2?a=K2AezsnHYp9&S=castle 给出一个 m × n m\times n m×n的矩阵,求四个内容: 联通块的个数最大的联通块的块的个数去掉任意一扇墙能得到的最大的联通块的块的个
小鑫的城堡 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的