毒瘤的树上DP。写了我两天。。。 题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色...

这个题是普及组少见的图论题，因为数据范围是\(n\le 100\)，所以求最短路时可以用Floyd，比较方便。 一开始我做这个题时感觉这个排斥可以用并查集处理，因为访问过的文化不会再访问一遍，也相当于排斥了。但是题...