2018年7月6日
【做题】提高组过关测试题1
摘要： CF980E. The Number Games 题意：有一棵含有$n$个结点的树。求所有含有$n k$个结点的联通块中，结点编号从大到小排序，字典序最大的联通块。 $n \leq 10^6$ 显然可以贪心。按编号从大到小枚举结点，能加入联通块的就一定加入联通块。我们以$n$号点为根结点，每次就是把 阅读全文
posted @ 2018-07-06 16:14 莫名其妙的aaa 阅读(188) 评论(0) 推荐(0) 编辑