2024年2月13日
【贪心】P7403 [BalticOI 2002 Day1] Tennis Club
摘要： 目前题解区还没有证明，我交个证明。 形式化题意 给定每个点的度数 \(d_i\)，请构造一个简单无向图（无重边无自环）。 First. 无解 首先，根据握手定理，每个无向图的度数之和为边数的两倍，所以如果度数之和为奇数，那么肯定无解。 但是发现，这种情况之外还有别的无解情况（本题有 \(3\) 个无 阅读全文
posted @ 2024-02-13 18:54 固态H2O 阅读(10) 评论(0) 推荐(0) 编辑