洛谷P3244 落憶楓音 [HNOI2015] 拓撲排序+dp

正解:拓撲排序+dp 解題報告: 傳送門 我好暴躁昂,,,怎麼感覺HNOI每年總有那麼幾道題題面巨長啊,,,語文不好真是太心痛辣QAQ 所以還是要簡述一下題意,,,就是說,本來是有一個DAG,然後後來又加入辣一條有向邊(x,y),求形成的樹的方案數 首先從比較簡單的想起,假如加入之後依然麻油環,那就直接計算每個點的入度in,然後tot=Πin[i]就好,還是挺好理解的趴,就每個點可以選從所有指向自

>>阅读原文<<