BZOJ4423: [AMPPZ2013]Bytehattan
BZOJ4423: [AMPPZ2013]Bytehattan对偶图·并查集题解:
http://www.cnblogs.com/lcf-2000/p/6217985.html
删除一条边可以看做把两个空块连通。当删除一条边时这条边紧邻的两个空块已经连通了,那么删除这条边会导致这条边的两个顶点不连通。 仔细想想觉得非常有道理。当删除一条边时发现这条边紧邻的两个空块已经连通了,那么删除这条边
原创
2017-09-06 09:45:02 ·
238 阅读 ·
0 评论