摘要：题目链接 题意：在图中找一个最小的经过三个以上结点的环 参考：http://blog.csdn.net/olga_jing/article/details/49928443 http://blog.csdn.net/zy691357966/article/details/45673647 用floy 阅读全文

摘要：题目链接 题意：给定一个图，每个节点的出度为1，求最小环的结点数 参考：http://www.cnblogs.com/83131yyl/p/5020528.html 可以先把不在环内的点清除掉，再对于每个环跑一遍长度 1 #include<cstdio> 2 #include<cstring> 3 阅读全文

摘要：强连通分量 http://blog.csdn.net/xinghongduo/article/details/6195337http://www.cnblogs.com/shadowland/p/5872257.htmlhttp://blog.csdn.net/jeryjeryjery/articl 阅读全文

摘要：题目链接 对于第一问，要求用最少的边将所有点联通，那么一定是树的形式（树：无环连通图），n个节点就有n-1条边 对于第二问，随意指定一个节点作为源节点，跑一边最小生成树即可（蒟蒻用的是Prim） 【Code】 var i,j,k,x,y,z,n,m,ans:longint; map:Array[0. 阅读全文