f670. FJCU_109_Winter_Day1_Lab5 連通塊數量
標籤 :
通過比率 : 87人/91人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-16 21:52

內容
輸入說明

第一行給定兩個數字 $N, M(0\leq N \leq 10, 0\leq M \leq \frac{N(N-1)}{2})$,表示有 $N$ 個點和 $M$ 條邊,第 $2$ 到 $M+1$ 行,每行有兩個數字 $s_i, t_i$,代表 $s_i$ 和 $t_i$ 之間有一條邊,此圖為無向簡單圖。

輸出說明

輸出共有幾塊連通塊,連通塊內的所有點都彼此相通。

範例輸入 #1
7 5
1 2
2 3
3 4
2 4
5 6
範例輸出 #1
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者: 99st60107 (林子傑) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
31455 wubaie (小億) f670
183 2022-08-02 11:48