|——并查集
文章平均质量分 73
unicornt_
这个作者很懒,什么都没留下…
展开
-
ahoi2005 lane 航线规划
题目链接题解对于这样一类删边+询问的题目,可以很快就想到“正难则反”这一思路,因此可以离线做,先将要删的边删掉,再反着处理每一个询问,于是删边就被处理成了加边。 然而,即使这样,仍然很麻烦,因为这是一个图,可能有环,非常麻烦。 可以考虑运用dfs树,先利用dfs造出一棵树,然后再将没包含在树上的边加入更新。 对于关键路径,非常显然,就是树上的边了。 现在考虑如何更新。 每加入一条边,就在树原创 2016-06-25 16:32:20 · 454 阅读 · 0 评论 -
bzoj 2303 Apio2011 方格染色
bzoj 2303 [Apio 2011] 方格染色 题解原创 2016-07-13 20:26:50 · 630 阅读 · 0 评论