2020年3月21日
[校内训练]palace（点分治+启发式合并）
摘要： Description 给定一棵 $n$ 个节点的树，每个节点有一个颜色 $c_i$。 要求选出两条不相交的路径 $(x,y),(u,v)$，满足 $c_x=c_y$ 且 $c_u=c_v$。 $(x,y),(u,v)$ 和 $(u,v),(x,y)$ 算同一种方案。 求有多少种合法方案。 还有 $ 阅读全文
posted @ 2020-03-21 23:27 花淇淋 阅读(255) 评论(0) 推荐(0) 编辑