会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
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
阅读(170)
评论(0)
推荐(0)
编辑
公告