基环树一些有趣的事情

  基环树,就是有一个环的树。有向基环树又分内向和外向基环树,当然也有无向的。   最近遇到的基环树真不少。有些题目赤裸裸的就告诉你,“给出一棵基环树(环套树)”,但是有的题会有一些标志。比如说n个点n条边(即n种关系),甚至有的题用更隐晦的手法来描写n个点n条边。那今天我就分享一些题目,尤其是后几道题目,非常有趣! 一、像HDU5915,CF835F,BZOJ1791,BZOJ2878这种明摆着
相关文章
相关标签/搜索