原题链接这道题让我对状态转移的理解更深题解1.对于任意一个点，不是在休息就是在锻炼，因此可以设\(dp[i][j]\)又因为疲劳值对答案也会有影响，或者说，当确定时间，决策，疲劳值时，所走过的路的最大值是可以确定的所以再加一维code#include<bits/stdc++.h>usingnamespacestd;int

原题链接题解一开始我想的是每个节点要么建，要么不建，可是这样一来不好转移，因为有如下情况（黑色代表建站）于是我们换一个角度思考，我们发现一个点要能通网，有三种情况：1.自己建站2.儿子建站3.父亲建站Code#definelllonglong#include<bits/stdc++.h>usingnamespacestd;ve

题目传送门前置知识二分答案|并查集解法对条件的合法性判断其他题解已经讲得很明白了，这里不再赘述。这里主要讲一下用并查集实现黑白染色问题。以下内容称被覆盖为黑色，不被覆盖为白色。本题因为是单向染色，即从白到黑，故可类似luoguP1840ColortheAxis和D的并查集或