问题1797--研究图论1

1797: 研究图论1

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

默默最近想研究图论，很不喜欢动态规划。先给定一个有 N 个点、M 条边的无向简单图，此图中无环。现在默默可以对此图进行以下操作：先删掉此图中最多 L条边；在保证此图无向简单图无环的条件下，可自行添加边到此图中。请帮默默算出图中度数最大的点的度数？
 



输入

输入的第一行有一个正整数 T，代表接下来有T组测试数据。
对于每组测试资料：
第一行有三个整数 N, M, L。
接下来的 M 行每行有两个整数 a 及 b，表示点 a 及 b 之间有一条边。
图中节点的编号由 0 开始至 N−1。

输出

一行 空格隔开共T个，每组最大的度数

样例输入

1
6 4 2
0 1
2 3
3 4
4 5

样例输出

5

提示

1≤T≤3
0≤L≤M≤2×10^5
1≤N≤2×10^5
 0≤a,b<N

来源/分类

 

[提交] [状态]