活动 - AcWing 本题需要你实现prufer序列与无根树之间的相互转化。 假设本题涉及的无根树共有 n 个节点，编号 1∼n。 为了更加简单明了的描述无根树的结构，我们不妨在输入和输出时将该无根树描述为一个以 n 号节点为根的有根树。 这样就可以设这棵无根树的父亲序列为 f1,f2,…,fn−1，其中 fi 表示将该树看作以 n 号节点为根的有根树时，i 号节点的父节点编号。 同时

【原题】 2419: 电阻 Time Limit: 10 Sec   Memory Limit: 128 MB Submit: 131   Solved: 51 Description 你突破了无数艰难险阻，终于解决了上面那道题，众神犇瞬间就 震惊了。他们发现居然有人可以把那种非人类做的题目做出来。 他们一致同意，最后这道题不能再出数学题了。考虑到两位小盆 友的状态，他们决定考考

森林中有 T 棵树，P 个人，有树倒下，人 i 认为是树 j 倒下，求不同意见数。当两个人听到的完全一样时为意见相同。