搜索
dfs
CF839E Mother of Dragons
最大团问题。
可以证明答案有值的一定是原图的一个团：对于不连边的点 \(x\) 和 \(y\)，让 \(a_x = \sum\limits_{i = 1}^{n} a_{x, i} s_i\)，\(a_y = \sum\limits_{i = 1}^{n} a_{y, i} s_i\)。
不妨 \(a_x \ge a_y\)。如果让 \(s_x = s_x + s_y\)，答案不会变小。然后发现答案一定是原图的最大团，然后最大团上的点点权相同。
bfs
CF510E Fox And Dinner
为什么大家用的都是spfa啊。。。这题的边权都是 \(0\), 显然搜索，然后搜的时候顺便维护一下经过的原来就是完好的边最多是多少就行了。
最后随便统计一下就好了 = =
注意是双向边。
