2014 年 3月 8 日随笔档案 - 猫携

摘要：题意: 这个题目和hdu4756差不多,是给你一个图,然后是q次改变边的权值,权值只增不减,最后问你每次改变之后的最小树的平均值是多少. 思路:(prim+树形dp) 先跑一边最小树(建议用普利姆,别用克鲁斯卡尔,虽然网上有用k过... 阅读全文

posted @ 2014-03-08 12:58 猫携阅读(31) 评论(0) 推荐(0)

posted @ 2014-03-08 12:58 猫携阅读(36) 评论(0) 推荐(0)