2024年6月13日
基环树和笛卡尔树
摘要： 1.基环树 定义：有\(n\)个点和\(n\)条边的图，就是给树连了一条边，此时图中恰好只有一个环 解决这类问题时，通常断环，变成普通的树的问题，然后再特殊处理环 P2607 [ZJOI2008] 骑士 click 断环成树后就跟没上司一样是个树形dp，注意森林，long long就行了，具体细节见 阅读全文
posted @ 2024-06-13 22:33 why?123 阅读(12) 评论(0) 推荐(0) 编辑