我是A题 分析： 还是一个贪心，能合并就合并因为一个子节点如果不符合条件，那么他一定会和他的根节点合并起来，不然就会不符合条件，也就是说，我们求出以每一个节点为根的子树内部的w值模k的总和,如果这个子树中的w值为0，说明他可以自成一体，不用再与父节点合并了，反之，则要加上那一条边 代码 #inc
展开全文
从叶子节点开始考虑：对于每一个叶子节点，如果它本身可以被K整除，那么肯定可以直接对它和它父亲做切割。也就是说，在这种情况下，父子相连的边是一定要删掉的。 而如果不满足这一条件，这条父子相连的边最后一定会加入答案，由于需要让每一个联通块的点权之和都满足，所以如果叶子，就把叶子的点权加到父节点上即可。
展开全文
dfs+链式前向星存图 题目分析：我们以每个叶子节点去寻找能够构成连通块的结点，如果当前节点已经是k的倍数了，那么就不用去寻找其他节点，也就是说连接父节点的那条边可以去掉，然后一直自下而上的去寻找，如果当前子树的权值和是k的倍数，那么说明这个子树可以自成一体不用去寻找其他节点来合并了 #includ
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
