大致题意:给出每个点的父亲节点编号以及dist排序,问是否能够存在dist值使得上述编号及排序成立
解析:1.由于题目里并没保证这样的树一定存在(可能是多根树),此外还有无解情况就是dist的排序情况,如果根节点排序不是最小的就无解,第二种情况是不只有一个根
2. 对于赋值问题,由于dist[ p i p_i pi]<dist[ p i + 1 p_i+1 pi+1]
所以满足 d i
大致题意:给出每个点的父亲节点编号以及dist排序,问是否能够存在dist值使得上述编号及排序成立
解析:1.由于题目里并没保证这样的树一定存在(可能是多根树),此外还有无解情况就是dist的排序情况,如果根节点排序不是最小的就无解,第二种情况是不只有一个根
2. 对于赋值问题,由于dist[ p i p_i pi]<dist[ p i + 1 p_i+1 pi+1]
所以满足 d i