摘要:
题意: n个学生编号是0-n-1,然后给出他们这些人和一些人的关系。 要你找出最大的人数,要求这些人之间没关系。 咳咳,题目中没说性别的关系TVT 思路: 很明显是一个匹配算法,但是我们得搞出一个二分图; 将每个点拆成两个点,一个当作是男的点,一个当作是女的点,匹配一遍,由于关系是... 阅读全文
摘要:
/* author: keyboarder time : 2016-05-18 12:21:26 */ #include#include#include#define N 110int pre[N];int ma[N][N];bool vis[N];int n;void tuop... 阅读全文