首页 > King's Quest
头像 回归梦想
发表于 2021-01-14 17:25:45
NC51319 King's Quest 题目: N个男生和N个女生,告诉你每个男生喜欢的女生编号,然后给出一个初始匹配(这个初始匹配是一个完美匹配),求在保证匹配是完美匹配的基础上,输出每个男生可能会匹配的女生 题解: 参考题解:让我们首先来考虑建图 如果王子u喜欢妹子v那我们可以从u向v连一条有 展开全文

等你来战

查看全部