IsayIwant的博客

负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽量靠前，如果还有多种情况，就让3号尽量靠前，以此类推。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。我们看 6和3不一定3排在前面，因为6后面连了一个更小的数字1能使得6更往前排。在看 2和 8，8一定排在后面，因为8后面已经没有东西能使它更往前排（除了0）。糟糕的事情发生啦，现在大家都忙着逃命。这里我们可以得到 前面的小的不一定排在前面，但是有一点后面大的一定排在后面。

​ 给定2n个点、m条边的二分图（可能有重边），左部点与右部点个数相同，判断其完美匹配数量是否恰好为1。是则输出Renko，否则输出Merry。 ​