嗯..
最近開始練習MST的kruskal
總算有點搞懂了基本的運作方法
這題基本上只要會MST就好
唯一的致命陷阱就在
「最低成本」
也就是就算你多蓋這條其實是浪費的(形成環
但只要你蓋了可以賺到錢(成本為負
你還是要蓋
我看了好幾遍題目才發現這陷阱=A=
其實也不能說陷阱啦，畢竟有負值的MST也是很重要的
提供測資:
1
3 4
1 3 200 500
2 3 100 1000
2 3 10 100
1 3 20 3
正解是-1290，如果你得到-1200，那就在Debug一下吧
180.cpp