粄條市是一個道路錯綜複雜的城市,因此運送各種東西都是一個難題。粄條市由
最近粄條市新開了
既然是新開的公司,那他們當然要先劃出各自的勢力範圍,具體來說,每個區域都會是恰好一家公司的勢力範圍,而一家公司的勢力範圍可能包含一個或多個區域,而這家公司只會送他的勢力範圍裡的貨物,而不會侵犯到其他公司的勢力範圍。
理所當然地,一家公司設置的地點自然會屬於自己的勢力範圍,而且為了防止塞車,對於兩個屬於同一家公司的勢力範圍的區域,必須要能夠在只經過這家公司的勢力範圍的情況下,來往這兩個區域。
第
第一行有兩個整數
第二行有
第三行有
接下來有
如果王ㄅ的想法有可能達成,輸出 Yes
,否則輸出 No
。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~4 | 範例測資 | 0 |
2 | 5~43 | 除了第 1 個區域以外,所有區域連接最多兩條道路、第 1 個區域不會有公司設置、 |
20 |
3 | 5~68 | 除了第 1 個區域以外,所有區域連接最多兩條道路、第 1 個區域不會有公司設置 | 30 |
4 | 0~119 | 無額外限制 | 50 |