2022年7月10日
D29 基环树 树的直径 P1399 [NOI2013] 快餐店
摘要： 视频链接：D29 基环树 P1399 [NOI2013] 快餐店_哔哩哔哩_bilibili 基环树的直径问题：直径不经过环、经过环。经过环要构造前缀后缀，拼凑最优解。 1. 搜索找环，记录环点cv、环边权cw 2. 枚举环点，搜索各树的最大深度d，求出直径最大值 ans1 3. 枚举切断环边，预处 阅读全文
posted @ 2022-07-10 23:35 董晓 阅读(530) 评论(0) 推荐(1)
D28 基环树 树形DP P2607 [ZJOI2008] 骑士
摘要： 视频链接：D28 基环树 P2607 [ZJOI2008] 骑士_哔哩哔哩_bilibili P2607 [ZJOI2008] 骑士 - 洛谷 基环树上选点问题：断开任一环边，对两颗树DP，取最大。 1. n个点 n条边，构成多颗外向基环树 2. 深搜找环上两个邻点 r1,r2 3. 分别以 r1, 阅读全文
posted @ 2022-07-10 23:33 董晓 阅读(716) 评论(0) 推荐(0)