2019年11月8日
hdu 4685 完美匹配构图+强连通分量
摘要： // 先看poj 1904 (hdu 4685是它的升级版) // poj 1904 题意：给n个王子和n个公主，输入王子喜欢的公主，王子只能娶他自己喜欢的人，而公主可以嫁给任何王子(只要那个王子喜欢他)，且一个公主只能嫁给一个人。已知每个王子至少能取一个公主(n个王子都能娶到自己喜欢的公主)。输入 阅读全文
posted @ 2019-11-08 12:09 pupil337 阅读(164) 评论(0) 推荐(0) 编辑