一道平面图转对偶图+启发式分裂的练习题
题意【题⽬描述】给你⼀个连通的平⾯图(平⾯图是可以画在平⾯上并且使得不同的边可以互不交叠的图)。接下来有qqq次操作:操作"-",删去边x,yx,yx,y,询问删完后有几个连通块。操作"?",询问x,yx,yx,y在不在⼀个连通块中,如果是,输出1,否则输出0。要求强制在线。n≤105,q≤2×105n\le 10^5,q\le 2\times 10^5n≤105,q≤2×105解法...
原创
2019-12-22 10:00:27 ·
425 阅读 ·
0 评论