2021年12月17日
[ZJOI2017]仙人掌
摘要： 原题链接 AC记录 Part 0 基本思路 如果给出的图一开始就不是仙人掌，则输出 0，否则： 如果一条边处在某个环中，则新加的边一定不会跨过它。 题目转化为求：把树上的边划为若干条路径的方案数。其中“路径”指由若干连续的边构成的链。 考虑树形 dp。 Part 1 判定仙人掌 判定无向连通图是否是 阅读全文
posted @ 2021-12-17 15:36 pengyule 阅读(80) 评论(0) 推荐(0)