首页
D
445513
当前主题:自动模式
查看保存队列
搜索
社区讨论
简化题意 & T的范围
L
Loliconrz
2022/06/05 17:18
P4757
[CERC2014] Parades
参与者 1
已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
0 条
当前快照
1 份
快照标识符
@lo8sp325
此快照首次捕获于
2023/10/27 23:55
2 年前
此快照最后确认于
2024/12/26 20:58
去年
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
参考
yhx的博客
有
T
T
T
组数据,给定一颗
n
n
n
个点的树与
m
m
m
条路径,要选择尽量多的路径,使得它们两两
没有公共边
。树满足每个点度数
≤
10
\le 10
≤
10
。
m
m
m
条路径中没有完全相同(即,两端点都相同)的
数据范围:
T
≤
100
T\le100
T
≤
100
,
n
≤
1000
n\le 1000
n
≤
1000
,
m
≤
(
n
2
)
m\le \binom{n}{2}
m
≤
(
2
n
)
。
回复
共 0 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐