2017年10月27日
2017 ICPC沈阳站L
摘要： 题意就不赘述了，方法就是按照给定的节点连接关系，任意选取一点建树。 要判断最后的交集中边的最大条数，遍历每一条边。因为题目保证是一棵树，所以去掉任意一条边都会变成两个不互相连通的连通分支。设这两个连通分支包含的点数均>=k,那么这条边就在最后的集合中，输出有多少条这样的边。 证明： 对于边a而言，如 阅读全文
posted @ 2017-10-27 12:00 海哥天下第一 阅读(490) 评论(0) 推荐(0) 编辑