摘要: 传送门 题目看懂用了半个小时(英语不好+有道蹩脚翻译QWQ) 一(亿)眼看出是道比较容易的模拟 思路:对于每个公主喜欢的王子从小到大扫描,找到一对未标记的,两人都标记且夫妻对数sum++。如果sum=n,表示全部结婚,输出OPTIMAL,否则分别扫描公主和王子,扫到一个未标记的就输出编号 值得一提的 阅读全文
posted @ 2020-03-24 12:27 春晖のszh 阅读(253) 评论(1) 推荐(0) 编辑