2018年6月20日
大家快来A水题
摘要： 海上有N(1<= N <=2000)个岛，编号从1到N,同一部落的岛屿之间有直接或间接的路相连，不同部落之间无路可通。现在给出M(1<= M <= N*(N-1)/2)条路。问这片海域上共有多少部落。 Input 多组输入。每组第一行输入N，M。接下来M行每行，每行两个整数u,v代表岛u与v之间有一 阅读全文
posted @ 2018-06-20 15:53 Termin 阅读(193) 评论(0) 推荐(0) 编辑