此題已加強，卡了 的解法。如果數(shù)據(jù)有誤請聯(lián)系管理員。
給定 個結(jié)點的一顆二叉搜索樹，結(jié)點編號 。每個結(jié)點 有一整數(shù)點權(quán) 。給定一整數(shù) ，問有多少個整數(shù) 使得 插入這棵二叉搜索樹后是結(jié)點 的子結(jié)點。
保證 不重復(fù)， 不能和 重復(fù)。
第一行兩個整數(shù) 。
接下來 行，每行兩個整數(shù) ，表示結(jié)點 的父結(jié)點編號為 ，結(jié)點 點權(quán)為 。
輸出一個整數(shù)，表示 的個數(shù)。如果 可取無限多個，則輸出 1 。
4 3 0 10 1 0 1 20 3 30
9
對于 60% 的數(shù)據(jù)， ， 。
對于 100% 的數(shù)據(jù)， ， 。
如果 ，那么答案為 0 。因為 1 號結(jié)點已經(jīng)有左右子結(jié)點，不能再增加子結(jié)點了。
如果 ，那么答案為無窮大。因為任何一個負(fù)數(shù)都可以作為 2 的左子結(jié)點。
如果 ，那么答案為 9 。因為 都可以作為 3 的左子結(jié)點。
請對本次比賽進(jìn)行一些描述，公告內(nèi)容應(yīng)當(dāng)包含：
比賽的創(chuàng)辦者或組織；
本次比賽的目的或意義；
本次比賽的考點、語言或類型；或其他注意事項及描述等。