Processing math: 100%

08 2022 档案

摘要:考虑dfs树求解 dfs树的性质:没有横叉边 考虑随便生成一个dfs树,查看每个节点的最大深度 如果大于ceil(n2)则显然存在一个节点到根的路径长度大于ceil(n2),选择path 否则选择pairing。 对于深度相同的点分成一组,设第i组组成 阅读全文
posted @ 2022-08-03 21:18 celerity1 编辑

点击右上角即可分享
微信分享提示