基環樹一些有趣的事情

  基環樹,就是有一個環的樹。有向基環樹又分內向和外向基環樹,當然也有無向的。   最近遇到的基環樹真不少。有些題目赤裸裸的就告訴你,「給出一棵基環樹(環套樹)」,但是有的題會有一些標誌。比如說n個點n條邊(即n種關係),甚至有的題用更隱晦的手法來描寫n個點n條邊。那今天我就分享一些題目,尤其是後幾道題目,非常有趣! 一、像HDU5915,CF835F,BZOJ1791,BZOJ2878這種明擺着
相關文章
相關標籤/搜索