web analytics

BZOJ 1232: [Usaco2008Nov]安慰奶牛cheer 最小生成树

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1232

分析:

其实就是边权变成了起点点权+终点点权+2*原边权

之后用最小生成树艹就好。

 

Post a Comment

You must be logged in to post a comment.