保存帖子
发现
索引
热门
陶片放逐
关于
这题随机化乱搞能卡吗
板块
P9625 [ICPC2020 Nanjing R] Degree of Spanning Tree
楼主
M1saka16I72
当前回复
1
已保存回复
1
发布时间
2024/10/1 09:55
上次更新
2024/10/1 13:52:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
这题随机化乱搞能卡吗
M1saka16I72
楼主
2024/10/1 09:55
随机 200 次,每次 shuffle 一遍每个点连向的所有边,然后再随机一个树根搜一棵 dfs 生成树,200 次没搜到就无解。
感觉挺难卡的,求个 hack / 证明
2024/10/1 09:55
加载中...