2018年7月22日
luogu 4630 [APIO2018] Duathlon 铁人两项
摘要： 题目大意： 无向图上找三个点 a b c使存在一条从a到b经过c的路径 求取这三个点的方案数 思路： 建立圆方树 这个圆方树保证没有两个圆点相连或两个方点相连 对于每个节点x 设该节点为路径的中间节点 则a c要么同在一个子树内 要么一个在子树内另一个在子树外 最后对答案<<1 对于每个方点设val 阅读全文
posted @ 2018-07-22 14:38 jack_yyc 阅读(158) 评论(0) 推荐(0) 编辑