Mite

摘要： 生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST） 即联通子图的总代价（路程）最小已知的一个图 有n个点 m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（... 阅读全文

摘要： 典型的最小生成树 然后求最大的一条边 附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE" 的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL... 阅读全文

摘要： 第一次写博客最小生成树入门题 附上链接http://cstest.scu.edu.cn/soj/problem.action?id=2198这是一道kruskal的模板题（刘汝佳的小白书——《算法竞赛与入门经典》上有基本一模一样的代码） 1 #include 2 #include 3 #incl... 阅读全文