没有合适的资源?快使用搜索试试~ 我知道了~
Codeforces Round #628 (Div.2) C.Ehab and Path-etic MEXs(树,思维)
0 下载量 75 浏览量
2021-01-03
20:23:13
上传
评论
收藏 72KB PDF 举报
温馨提示
试读
3页
传送门 题意: 给一颗n个结点的数,然后n-1条边,我们要做的就是把0—n-2,这n-1个数赋给n-1条边,然后使得所有MEX(u,v)最大值最小,输出每条边赋的值 MEX(u,v)是u到v这条路径上,没出现的最小非负整数 例如: 括号里写的是他的路径 MEX(3,6)=2(3,0,4,1)2是最小的在路径中没出现的非负整数 MEX(4,6)=0(2,4,1)0是最小的在路径中没出现的非负整数 思路: 如果是一条链,随便给值即可 如果不是一条链,那肯定有个结点的度大于等于3,把这个结点周围的三条边分别给值0,1,2,这样所有MEX(u,v)最大值为2,因为不可能有一条边同时经过0,1,2这三
资源推荐
资源评论
资源评论
weixin_38670186
- 粉丝: 8
- 资源: 945
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功