02 2024 档案

摘要:目前题解区还没有证明,我交个证明。 形式化题意 给定每个点的度数 di,请构造一个简单无向图(无重边无自环)。 First. 无解 首先,根据握手定理,每个无向图的度数之和为边数的两倍,所以如果度数之和为奇数,那么肯定无解。 但是发现,这种情况之外还有别的无解情况(本题有 3 个无 阅读全文
posted @ 2024-02-13 18:54 固态H2O 阅读(12) 评论(0) 推荐(0) 编辑
摘要:菜,所以写的也菜 阅读全文
posted @ 2024-02-04 23:48 固态H2O 阅读(100) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示