首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2805专题
大家快来A水题 2805
大家快来A水题 Problem Description 海上有N(1<= N <=2000)个岛,编号从1到N,同一部落的岛屿之间有直接或间接的路相连,不同部落之间无路可通。现在给出M(1<= M <= N*(N-1)/2)条路。问这片海域上共有多少部落。 Input 多组输入。每组第一行输入N,M。接下来M行每行,每行两个整数u,v代表岛u与v之间有一条路。 Output 每组数据输出一个整
阅读更多...