摘要: 题目链接: https://codeforces.com/contest/1152/problem/D 题意: 给出一个$n$,然后在匹配树上染色边,每个结点的所有相邻边只能被染色一次。 问,这颗树上最多染色多少边。 匹配树,就是深度为$2n$的树,每个节点都是一个字符串,只包含$(,)$,以长度为 阅读全文
posted @ 2019-04-27 21:22 czh~ 阅读(646) 评论(3) 推荐(1) 编辑