传送门 仔细读题会发现只要所有点点权之和等于0一定有解。 如何构造? 直接当做树来构造就行了,非树边都赋值成0就行。代码 转载于:https://www.cnblogs.com/ldxcaicai/p/10084736.html