#铁人

UOJ#416. 【APIO2018】铁人两项

原文链接www.cnblogs.com/zhouzhendong/p/UOJ416.html完了完了SB选手Tarjan写挂。考虑先Tarjan缩个点双建个圆方树。然后发现,确定起点和终点后,中间点的可选方案数就是  这条路径上的所有点双size之和-2。定义原点表示原图中的点,方点表示圆方树中新加...