[求助贴]请问大佬这道Graph题怎么解

求大佬指导下思路

给的图是一棵树。最终要求的是以每个点为根的最大子树的size。可以这么做：
总节点数为n，以任意节点为根，深度优先搜索，求出每个节点的子树的size。所求答案为这些子树size以及以父节点所在的上半区的size中的最大值。
而每个节点的父节点所在的半区的size 等于：n - 这个节点为根的子树size。

这是max flow问题吧，现在都这么卷了么？瑟瑟发抖。。

leonsu7777 发表于 2021-12-15 01:24
这是max flow问题吧，现在都这么卷了么？瑟瑟发抖。。

哎。。。。准备明年找工作，这是个ng 的oa
日子太难了