这题数据有点弱
查看原帖
这题数据有点弱
298994
smallpeter楼主2023/11/27 10:56
4 4
1 2 3 4
1 2
2 3
3 2
2 4

对于这个数据,这份代码输出9,但是实际上1->2->3->2->4可以获得10的受益。原因是dfs里面加入 if(v==fa) continue; 这句,导致缩点出了问题。昨天打cf的时候因为直接盒了这个板子到结束都没发现问题/fn/fn/fn

2023/11/27 10:56
加载中...