摘要:
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 ... 阅读全文
摘要:
Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通. Input第一行为图的顶点数N(1<=N<=100)和边数M,用一个空格隔开,图中的顶点用1到N的整数标号.接下来的M行,每行两个数V1,V... 阅读全文