2022年3月15日
【DP】AcWing 359. 创世纪
摘要： 创世纪差点创死我 分析 注意到题意中给出的每个点都能够限制某个点，如果从图论角度考虑，那么可以想到基环树。 又因为每个点 \(A[u]\) 都能够限制某个点 \(u\)，考虑将 \(A[u]\) 看作 \(u\) 的父节点，记为 \(fa[u]\)。 建图后，考虑如何处理环。 可以发现，对于基环树上 阅读全文
posted @ 2022-03-15 10:27 HinanawiTenshi 阅读(34) 评论(0) 推荐(0) 编辑