2021年2月6日
Degree of Spanning Tree 南京ICPC2020 生成树+并查集+思维
摘要： Degree of Spanning Tree 生成树 + 思维 题目大意： 给你一张 \(n\) 个节点 \(m\) 条边的无向图，你可以删去一些节点使得这张图变成一棵树，要求每一个节点的度数小于等于 \(\frac{n}{2}\) 题解： 要一步一步的分析 首先分析如何把一张图变成一棵树，并查集 阅读全文
posted @ 2021-02-06 18:02 EchoZQN 阅读(191) 评论(2) 推荐(0)