凶狠宝马

文章
4
资源
0
加入时间
2年10月24天

切割树 无根树转为有根树

原题:1325题意:给一个无根树,输出所有点,满足删了这个点后剩下各个部分结点数不超过n/2解析:知道转变成有根树的话,问题就直接解决了首先用set<int>son[i]存与i连接的结点,而且因为无根树的随便一个结点都可以当root,我们便选择第一个输入的作为root对于每个father,把所有儿子的set里面的出现的father删除,那么son的意义就从连接点...