摘要： Samsara 题解 原题：[北大集训2021] 小明的树 定义两个端点都未点亮的边为黑边，一个端点点亮一个端点为点亮的边为黑白边，两个端点都点亮的边为白边。 考虑进行转化，发现当树的的黑边构成一个连通块时这棵树一定合法。 然后考虑经典结论，连通块个数等于 $点数$ $-$ $边数$ ，而黑点的个数 阅读全文