2014年12月15日
次小生成树 最小度限制生成树
摘要： 首先说明这是一个坑！因为发现啊次小生成树为什不用树链剖分写（虽然麻烦但是思路各种清晰！），最小度限制生成树可以用lct写（而且是似乎要比那个直接写的算法容易因为要各种建边删边dfs（就没有考虑过时间么）！！！！）！！！（好像是错的）（因为是自己傻叉写不出来）（半小时后觉得还是自己傻叉了……下面那个代... 阅读全文
posted @ 2014-12-15 21:37 Macaulish 阅读(256) 评论(2) 推荐(0) 编辑