码迷,mamicode.com
首页 >  
搜索关键字:离线并查集    ( 14个结果
bzoj 1015 维护连通块个数,离线并查集
水。 1 /************************************************************** 2 Problem: 1015 3 User: idy002 4 Language: C++ 5 Result: Accepted...
分类:其他好文   时间:2015-02-20 00:04:57    阅读次数:268
NOJ 1044 连通 OR 不连通 (离线并查集 + hash)
不多的离线并查集...
分类:其他好文   时间:2015-02-03 13:20:39    阅读次数:316
并查集&MST
【HDU】1198Farm Irrigation 基础最小生成树★1598find the most comfortable road 枚举+最小生成树★★1811Rank of Tetris 并查集+拓扑排序★★3926Hand in Hand 同构图★3938Portal 离线+并查集★★248...
分类:其他好文   时间:2015-01-24 22:45:59    阅读次数:208
HUD 3938 protal [ 离线并查集 ]
传送们:HDU_3938 portal 思路:主要是实现处理数据,不然便超时,所谓离线处理。 还有注意,离线的姿势,用cnt+=uset[ u] *uset[ v],,如果重新处理所有的集合,重新算的话,又会超时。 #include #include #include #include using namespace std; int n,m,q; int uset[10010...
分类:其他好文   时间:2014-11-13 14:47:16    阅读次数:159
14条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!