bzoj5463: [APIO2018] 铁人两项(圆方树+树形dp)
传送门
题意简述:给你一张无向图,问你满足存在从a−>b−>ca->b->ca−>b−>c且不经过重复节点的路径的有序点对(a,b,c)(a,b,c)(a,b,c)的数量。
思路:
对每一个连通块建一棵圆方树,然后可以按照圆点和方点做不同的树形dpdpdp。
圆点:找存在于两棵不同子树的点对数
方点:找存在于三颗不同子树的点对数...
原创
2019-03-29 23:35:08 ·
149 阅读 ·
0 评论