PTA Advanced 1170 Safari Park C++

题目理解

一开不理解输入用例中给出的分配方案是什么意思，后来发现原来是说动物种类的编号选取1~n中的任意k个数字；

• 比如：
  有3种物种，6个区域，那么，
  物种编号可以选择 1,2,3 或 2,4,6 或 4,5,6 等等，只要选择其中不同的三个数字即可。

理解了这一点，代码就很好写了。

代码

#include <iostream>
#include <vector>
#include <map>

using namespace std;

std::vector<pair<int,int>> relation;
int region[500];


int main(int argc, char** argv) {