1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/*#include<iostream>
#include<vector>
#include<string.h>
using namespace std;
#define NODE_NUM 101
#define INVALID -10
vector<vector<int>>node(NODE_NUM);
vector<int>mu;
bool visit[NODE_NUM];
bool must[NODE_NUM];
int father[NODE_NUM];
int w[NODE_NUM];
int f[NODE_NUM][NODE_NUM];
int mustcount;
void FatherGet(int src,int parent)
{
    int dst;
    if(visit[src]==true)return;
    visit[src] = true;
    father[src]=parent;
    for(vector<int>::iterator iter = node[src].begin();iter != node[src].end();++iter)
    {
        dst=*iter;
        FatherGet(dst,src);
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX