摘要: cogs1439 货车运输 一道~~傻逼~~板子题。 边一定在最大生成树上,这个可以用消圈证明 然后kruskal跑一遍再搜一遍再建ST表再跑LCA这题就做完了。 RT PS.交上去的代码把 打成了 (=v=) COGS上莫名RE两个小点,别的OJ都能AC(今天竟然一次AC了,~~我的欧!~~) c 阅读全文
posted @ 2017-09-30 11:09 菜狗xzz 阅读(275) 评论(5) 推荐(0) 编辑