BZOJ1098 [POI2007]办公楼biu 链表+BFS 图论

BZOJ1098 [POI2007]办公楼biu 链表+BFS

今天上午考试“最简单”的一道题,一上来很容易就想到了构建反图,然后对每个连通分量计数,搞了半天O(n^2)暴力,还以为能轻松过,后来算了一下内存,才发现162MB的内存,撑死也就算到11000,最后确实也只得了60分。 题解: 考虑优化构建反图,减少无用的枚举次数:将未分配反图中连通分量的点构成链表···