2023年8月10日
Royal Questions题解
摘要： 题目链接 Royal Questions - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 每个公主会选择两个王子，考虑将每个公主所选择的两个王子连边，边权为该公主的嫁妆 选择该边即为选择该公主 那么结果图是什么呢？ 由于每个王子最多只能选择一个公主即每个点最多有1个出边（也可 阅读全文
posted @ 2023-08-10 21:10 Idtwtei 阅读(8) 评论(0) 推荐(0) 编辑