随笔分类 -  ACM - B 图论 - 最小生成树

摘要：链接： "传送门" 题意： 有个女巫把猫全部抓走放在一个由 n 个木桩(xi,yi)，m 个篱笆(起点终点木桩的编号)围成的法术领域内，我们必须用圣水才能将篱笆打开，然而圣水非常贵，所以我们尽量想降低花费来解救所有的猫 思路： 这张图的生成树相当于这个领域的“框架”，总的周长是一定的，只需要让“框架 阅读全文

摘要：链接： "传送门" 题意： 求最小生成树中的权值最大边 / File Name: poj2395.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月19日 星期一 19时00分25秒 / i 阅读全文

摘要：链接： "传送门" 题意： 给 n 个点 ， m 个关系，求这些关系的最大生成树，如果无法形成树，则输出 1 思路： 输入时将边权转化为负值就可以将此问题转化为最小生成树的问题了 / File Name: poj2377.cpp Author: WArobot Blog: http://www.cn 阅读全文

摘要：链接： "传送门！" 题意： 一个裸最小生成树，采用Kruskal。 / File Name: poj1258.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月19日 星期一 18时20分 阅读全文