立刻出行杯高年級組-E 這題只有Yes和No，跑隨機測一下RP吧：）(最小生成樹性質)

題解 3個點（含）及以下的顯然不行， 2條邊（含）及以下的顯然不行， 沒有3種顏色的顯然不行， 剩下的一定可以。 思路來源 出題方題解 1.連通圖纔有生成樹，所以要先判圖是否連通 2.圖中需要出現至少一條R邊，一條G邊，一條B邊 3.生成樹的邊數>=3 (R*1+G*1+B*1),所以n>=4 不考慮重邊和自環，滿足以上三個條件的圖一定有解 證明：圖連通，可以先隨便造一顆普通的生成樹，對於這顆

>>阅读原文<<