2017年9月24日
(离线维护图联通性)BZOJ1018-[SHOI2008]堵塞的交通traffic
摘要： [SHOI2008]堵塞的交通traffic 题意: 题解: 听说这题正解是线段树,然而我这个蒟蒻并看不懂线段树的做法,然后看见这题的讨论区里提到了一个叫分治并查集的东西,于是我就学了一发这个奇妙的东西并A了这道题. 分治并查集可以用来离线维护一张图的连通性.首先,我们需要离线,把所有询问读进来,对 阅读全文
posted @ 2017-09-24 20:18 jxcakak 阅读(237) 评论(0) 推荐(1) 编辑