2019年5月15日
[APIO2018]铁人两项——圆方树+树形DP
摘要： 题目链接： [APIO2018]铁人两项 对于点双连通分量有一个性质：在同一个点双里的三个点$a,b,c$，一定存在一条从$a$到$c$的路径经过$b$且经过的点只被经过一次。 那么我们建出原图的圆方树，枚举中间点$b$，一对合法的$a,c$需要使这两个点位于与$b$直接相连的方点的不同子树中。树形 阅读全文
posted @ 2019-05-15 16:54 The_Virtuoso 阅读(313) 评论(0) 推荐(1) 编辑