推 loveeveryone:使用排容原理 04/17 14:01
→ loveeveryone:全部都連通 - 一個獨立 + 兩個獨立 - ...... 04/17 14:03
推 loveeveryone:應該說是 04/17 15:03
→ loveeveryone:考慮5個點 - 若有一點獨立 + 若2點獨立 - ...... 04/17 15:03
Construct roads for 5 villages such that no village is isolated.
How many ways??
這是說，五點的圖，只要連通就可以嗎？
但是沒限制應該是至少連通，最後可以擴增到K5嗎？
所以有四條路的方法或五條或六條...最後十條(一種)？
該怎麼算？
謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.80.3
※ 編輯: xshane831 來自: 220.137.80.3 (04/17 13:13)