Tyvj 1591 冗余电网

最新推荐文章于 2017-09-28 21:24:00 发布

原创

最新推荐文章于 2017-09-28 21:24:00 发布 · 796 阅读

收录于

本文详细探讨了Tyvj 1591题目的背景及解决方案，重点在于理解冗余电网的构建和优化策略，旨在帮助读者掌握相关电力系统知识。

题目：	冗余电网
来源：	Tyvj 1591
题目大意：	N个点，M条边，若构成生成树求最小生成树，若不构成求不能直接或间接与k点相连的点数
数据范围：	0<n，m<=200000
样例：	【样例1】 5 5 1 1 2 1 2 3 1 3 4 1 4 5 1 5 1 1 【样例2】 5 5 1 1 2 1 1 2 2 1 2 3 3 4 1