摘要: Description求一个图的连通分量Inputn 顶点数(0)or(y0) do begin a[x,y]:=1; a[y,x]:=1; readln(x,y); end; for i:=1 to n do begin ... 阅读全文
posted @ 2017-03-22 16:40 BEYang_Z 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通. Input第一行为图的顶点数N(1<=N<=100)和边数M,用一个空格隔开,图中的顶点用1到N的整数标号.接下来的M行,每行两个数V1,V... 阅读全文
posted @ 2017-03-22 16:03 BEYang_Z 阅读(160) 评论(0) 推荐(0) 编辑