2017年5月25日
Good Bye 2014 D. New Year Santa Network 图的邻接表存储不用vector，dfs，概率，期望，想法
摘要： 题目链接： http://codeforces.com/problemset/problem/500/D 题意： 有n(1e5)个城市和n-1条边，构成一棵树。 同时我们会有q(1e5)次修改操作对于每次操作，我们把一条边的边权减小到w每次操作之后，我们任意选3个点，问你这三个点之间3条路径的距离之 阅读全文
posted @ 2017-05-25 21:05 _yxg123 阅读(174) 评论(0) 推荐(0)