2020年9月29日
圆方树学习笔记
摘要： 这应该是联赛以前图论领域最大的毒瘤了吧。 感觉不会再有比这个更难的了。 圆方树很好理解，把每一个环上的点间联边拆掉，再向代表这个环的方点建边，这样就能构成一棵树，我们叫它圆方树。 圆方树有广义的版本，用来处理一般无向图的的问题。 这里所说的是狭义的圆方树，只用来处理仙人掌上问题。 这两种圆方树有啥区 阅读全文
posted @ 2020-09-29 12:09 刘益通 阅读(229) 评论(4) 推荐(0) 编辑