BZOJ1098: [POI2007]办公楼biu
BZOJ1098: [POI2007]办公楼biu链表·乱搞题解:这真的是一道令人耳目一新的题!首先很容易看出答案就是补图的连通块个数,但是补图有O(n2)O(n^2)条边啊QWQ 在不建立补图的情况下,对于一个点,遍历其原图中的边,哪些点没访问到,它们就是补图中能走到的点。很遗憾,这样还是O(n2)O(n^2)我们发现“遍历所有点看哪个没访问到”这个步骤做了很多无用功,因为很多点可能已经确定了它
原创
2017-08-19 10:40:46 ·
291 阅读 ·
0 评论