2018年6月16日 星期六

TOJ41

MST其實有很多中方法
其中我用的是Kruskal演算法
這算我第一次實作MST,很害怕又興奮的感覺
至於原理其實我不太懂
總之我是看維基的例式才想到實作方法
為甚麼這樣會找到最小生成樹的原因我真的不清楚...
還好這題沒什麼陷阱,順利通關了

接著就是多練習MST的一些題型,熟悉MST的實作方法吧

41.cpp