首页
题库
课程
训练
比赛
作业
讨论
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
#abc293h. [abc293_h]Optimal Path Decomposition
ID: 1580
传统题
2000ms
1024MiB
尝试: 0
已通过: 0
难度: 7
上传者:
admin
标签>
2800+
[abc293_h]Optimal Path Decomposition
English
한국어
简体中文
正體中文
给定一个
n
n
n
个点的树,你可以将树划分为若干条不交的路径,每条路径染一种颜色。
找到最小的
K
K
K
满足:对于任意一条原树上的路径,其经过的颜色数不超过
K
K
K
。
登录后提交
讨论 (0)
题解 (0)
文件
统计
关闭
登录
使用您的 gxyz 通用账户
用户名
密码
记住我
忘记密码或者用户名?