2025年2月18日
关于此题 [ABC239F] Construct Highway 的一些总结
摘要： 传送门 题目大意：给定n个点和m条已有的边，并指定每个点的度数，问能否构建出满足条件的树 思路：首先所有度数之和应该是2∗(n−1) （因为每条边会被算两次）。对于输入的每条边，我们让其对应所需的度数减一，得到的就是我们所构建出的树中，每个点需要我们人为额外加上的度数。此时如果有某个 阅读全文
posted @ 2025-02-18 21:18 孤枕 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
我命令你，喜欢我！