这题真恶心
题目 325 公路修建
2017-10-11 23:41:36
|
|
内存hold不住啊
|
|
第二个条件完全是卖萌用的……就是一道裸Prim么……
但是!!!它居然在卡!空!间!还有,这回感受了一下define有多快…… |
|
最小生成树的普利姆算法。
原来 min_element 的比较函数传进去的是值不是指针,让我调试了半天没发现……
后来发现还得用 double 存储和计算,真是坑死爹了。 |