NOIP2018三校聯考--電壓機制(voltage)

很容易發現與奇環和偶環有關，但是仔細想清楚和怎麼用程序實現還是很難的 但是我們dfs一邊後，會發現能形成環的邊都變成了返祖邊 而且這些返祖邊對於答案大部分情況下都沒有貢獻 偶環上的邊都不能做出貢獻，當且僅當一條邊被所有奇環包含時才能做出貢獻 有兩個性質如下： 性質1：如果有超過兩個奇環，則所有非樹邊都沒有貢獻，否則有1的貢獻 性質2：兩條特殊邊組合也不會對答案產生任何貢獻 情況1：        

>>阅读原文<<