关于基环树dp 玄3关
查看原帖
关于基环树dp 玄3关
366430
AndyC楼主2024/10/18 13:40

不难发现这类题目的找环过程都是找环然后在是环的地方断开最后再dp

例如

例一

例二

但是这的正确性咋证明啊

为啥在这个环的那个位置断开就一定正确啊

求dalao证明 Orz

2024/10/18 13:40
加载中...