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 <stack>
using namespace std;
#define MaxN   100000
#define MaxM   500000
int head[MaxN+1] = {0};
int p[MaxM+1];
int nxt[MaxM+1]={0};
int deg[MaxN+1]={0};
int num[MaxN+1]={0};
int edgecnt;
void addedge(int u,int v)
{
    ++edgecnt;
    p[edgecnt] = v;
    nxt[edgecnt] = head[u];
    head[u] = edgecnt;
    deg[v]++;
}
int main()
{
    int n,m,k,t,u,v;
    long long sum = 0;
    cin>>n>>m>>k;
    while(k--)
    {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX