2019年3月12日
MST计数
摘要： /* 题意：给定一张n<=100,m<=1000的无向图，另外相同权值的边不超过10条，求最小生成树的数目。 思路：首先我们将不同的权值从小到大分开考虑。 我们证明以下定理：一个无向图所有的最小生成树中某种权值的边的数目均相同。 开始时，每个点单独构成一个集合。 首先只考虑权值最小的边，将它们全部添 阅读全文
posted @ 2019-03-12 20:26 Cwolf9 阅读(199) 评论(0) 推荐(0)