会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
fmj_123
博客园
首页
新随笔
联系
订阅
管理
2020年11月20日
Codeforces 1292C Xenon's Attack on the Gangs|DP,贪心
摘要: 题目链接 题目大意: 给一棵$n$个节点的树,将$[0,n-2]$分配到每一条边,定义$s(s,t)$为$s$到$t$路径边权的$mex$,求$s(s,t)$和的最大值 名词解释:\(mex\):没有出现的最小自然数(即$[0,+\infty]$) 题目思路: emm,感觉假如这棵树变为一条链的情况
阅读全文
posted @ 2020-11-20 21:36 fmj_123
阅读(151)
评论(0)
推荐(0)
公告