2021年1月1日
[ICPC2018 WF]Wireless is the New Fiber 题解
摘要： 题意： 给定一张 \(N\) 个点 \(M\) 条边的无向图，构造一棵树使得和原图度数相等的点最多。 \((1\le N\le10^4,1\le M\le10^5)\) 题解： 感觉思路比较玄学。 首先原图是树特判。 考虑度数越小的点越容易被构造出来，所以按度数从小到大排序。 从度数为 \(1\) 阅读全文
posted @ 2021-01-01 22:04 shrtcl 阅读(168) 评论(0) 推荐(0)