2017年11月5日
BZOJ 1232 USACO 2008 Nov. 安慰奶牛Cheer
摘要： 【题解】 对于每一条边，我们通过它需要花费的代价是边权的两倍加上这条边两个端点的点权。 我们把每条边的边权设为上述的值，然后跑一边最小生成树，再把答案加上最小的点权就好了。 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 阅读全文
posted @ 2017-11-05 20:07 Driver_Lao 阅读(152) 评论(0) 推荐(0) 编辑