2018年10月16日
10.16模拟赛
摘要： sol： 原题 CF444E 引理：考虑把xi像size一样记录出某个子树的大小，如果这个子树的大小大于除这个子树外的节点数，那这条边就可以满足条件。 但是不能用整个树来做判断，可以把他们看成一块块的，首先对每条边按边权排序，然后用并查集把点并起来，顺便把sz合起来，顺便同时判断是否满足 sol：树 阅读全文
posted @ 2018-10-16 21:30 yccdu 阅读(125) 评论(0) 推荐(1) 编辑