不会数学真是抱歉了！不会dp真是抱歉了！说好的\(NOIP\)模拟赛呢，开幕给我端上来这么一坨。明天有体育课。A.树上独立集贪心，设\(f_i\)代表\(i\)子树内有多少个未匹配点，若\(\sum\limits_{v\inson_u}f_v>0\)则\(f_i=\sum\limits_{v\inson_u}f_v-1\)，否则\(f_i=1\)，若