摘要: [CC BLREDSET]Black and Red vertices of Tree 题目大意: 有一棵$n(\sum n\le10^6)$个结点的树,每个结点有一种颜色(红色、黑色、白色)。删去一个由红色点构成的连通块,使得存在一个黑点和一个白点,满足这两个点不连通。问有多少种删法。 思路: 设 阅读全文
posted @ 2018-11-03 13:23 skylee03 阅读(247) 评论(0) 推荐(0) 编辑