农民伯伯-Coding

摘要： 题目 给定一个图的N个节点和节点之间的M条边，数据保证该图可以构成一个二分图。求该二分图最大匹配。 题目链接：二分图最大匹配 首先通过染色法，将图的N个节点分成两个部分；然后通过匈牙利算法求二分图的最大匹配。 实现 阅读全文

摘要： 题目 给定两个序列a和b，每个序列中可能含有重复的数字。 一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。 给出两个序列，问存在多少个好配对。 题目链接: 好配对 有题目要求，知道题目的数据量比较大：a和b中分别最多有10^5种不同数字， 阅读全文