06 2024 档案

基环树和笛卡尔树
摘要：1.基环树 定义：有n个点和n条边的图，就是给树连了一条边，此时图中恰好只有一个环 解决这类问题时，通常断环，变成普通的树的问题，然后再特殊处理环 P2607 [ZJOI2008] 骑士 click 断环成树后就跟没上司一样是个树形dp，注意森林，long long就行了，具体细节见 阅读全文
posted @ 2024-06-13 22:33 why?123 阅读(19) 评论(0) 推荐(0) 编辑
模拟赛总结
摘要：//https://images.cnblogs.com/cnblogs_com/blogs/769737/galleries/2232265/o_221024235906_12.jpg //https://images.cnblogs.com/cnblogs_com/blogs/769737/ga 阅读全文
posted @ 2024-06-02 21:39 why?123 阅读(87) 评论(0) 推荐(0) 编辑

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