2019年4月10日
Codeforce Round #548(Div2)
摘要： D:(求联通分量个数) 题意:有两个数n,k,分别代表树的节点个数和一个点集的点的数量 给你一棵树,树的边有黑色的有红色的,定义满足要求的点集为:这个点集有k个点,并且点集中一个点到达其余点的路径中,必须有一条边是黑色的,求满足要求的点集的数量 分析: emmm其实第一眼看到这个题是没有思路的,但是 阅读全文
posted @ 2019-04-10 13:16 codeoos 阅读(100) 评论(0) 推荐(0)