lz初步打算每日（如果太忙的话可能会每两日）分享一道某著名俄罗斯平台上的一些“智商”题。所谓的“智商题”，往往指那些不太需要复杂的数据结构或者算法，却需要有思考和分析问题能力的题目。这类问题往往想到了就能过，对思维能力的要求较高，而对coding的能力要求较低，所以十分适合讨论。
我会尽量把题目的难度控制在leetcode普通的困难题左右（或更低），希望有更多人可以踊跃地参与到讨论中来。当然，题目的思路及答案也会在第二天晚上更新。
一方面，lz自己也是最近大量地接触了这类题目，想通过这个方式督促自己；另一方面，也想通过力扣这个平台让更多人了解和熟悉这类题目，开阔下视野。
理论上说力扣应该不允许外链（？），所以题目的链接不会放在这里。感兴趣的朋友们可以自行搜索。

2022/3/16：
题目来源：cf1646d
给定一个无环的连通图，你需要给每个顶点安排一个正整数权重，使得好顶点的数目尽可能多。求这个图里最多能有多少个好顶点？
一个顶点被称为好顶点，当且仅当，该顶点的权重恰好等于与之相邻的所有顶点的权重和

数据范围：图的顶点数不超过1e5
进阶：在“好顶点数”尽可能多的情况下，如何使整个图的权重和最小？请给出方案。