摘要：题意农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连... 阅读全文

摘要：题意判断一个图是否为一个边通图分析这题我用深搜来做varn,x,y,tj:longint;a:array[0..101,0..101]of longint;f:array[0..101]of longint;procedure dfs(i:longint);varj:... 阅读全文

摘要：题意求一个图的连通分量分析这题我用深搜以一个点为起点，搜下去，看它连接哪一个点。每一次tj+1最后找出最大的连通分量varn,i,tao,tj,x,y:longint;a:array[0..100,0..100]of longint;f:array[0..100]of... 阅读全文

摘要：题意连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通。分析无向连通图的最少边数=顶点数-1varn,m:longint;begin readln(n,m); write(m-(n-1));end.... 阅读全文