4600 . 放置圖
Description
給你一些點和邊，請問最少需要多少維度的空間可以擺放這張圖，使得所有邊的長度皆為 1？
※ 任何兩點不能在同個位置
Input Format
輸入包含多行
第一行為點的數量 $n$，所有點的編號為 $d_k\ \forall\ 0 \le k < n$
第二行為邊的數量 $m$
接下來 $m$ 行，每行有兩個數字，代表那兩個點之間有一條邊
※ 保證沒有重複的邊，且每個點都至少連到一條邊
Output Format
答案，一個數字
Sample Input 1
3 2 0 1 1 2
Sample Output 1
1
Sample Input 2
4 5 0 1 0 2 1 2 1 3 2 3
Sample Output 2
2
Sample Input 3
4 6 0 1 0 2 1 2 1 3 2 3 0 3
Sample Output 3
3
Hints
Subtasks
| No. | Testdata Range | Score |
|---|
