題目大意：
給定一些畫的質量關係（
輸入中保證對於每乙個x，最多只有乙個y滿足y題目解法：
首先，對於相等的畫，我們用並查集進行合併。
對於小於關係，我們可以建圖維護。且由題意得我們建立的圖一定是乙個森林。為方便處理，我們增加乙個節點，將每棵樹的根節點與之相連，將森林連為一棵樹，這顯然是不影響結果的。
然後可進行樹形dp。對於乙個節點，其不同分支上的點可以通過相等進行合併。因此對於每乙個節點我們還需要維護形成序列的長度（1=2的長度為1）。f[i][j]表示i的子樹中長度為j的序列的方案數。轉移時遍歷每乙個子節點，將尚未被該節點更新過的f值和該節點的f值進行更新。轉移方程顯然是這兩個f相乘在乘上兩個序列合併的方案數。calc(a,b,c)表示長度為a的序列第一位固定和長度為b的序列組合得到長度為c的序列的方案數。顯然，calc(a,b,c)=
複雜度o(n^3)
HNOI2015 實驗比較
description input output sample input 5 4 1 2 1 3 2 4 1 5 sample output 5data constraint 首先對於給出的等於條件，我們可以直接把點合併。對於合併後的圖，我們發現要麼是環，要麼是樹，環則直接無解，樹我們可以用樹形d...
HNOI2015 實驗比較
description input output sample input 5 4 1 2 1 3 2 4 1 5 sample output 5data constraint 首先對於給出的等於條件，我們可以直接把點合併。對於合併後的圖，我們發現要麼是環，要麼是樹，環則直接無解，樹我們可以用樹形d...
4013 HNOI2015 實驗比較
time limit 5 sec memory limit 512 mb submit 535 solved 268 submit status discuss 小d n 張，編號為1 到 n。實驗分若干輪進行，在每輪實驗中，小 d會被要求 某兩張隨機選取的，然後小d 需要根據他自己主觀上的判斷確定...