搜索关键字：连通块计数，搜索到1个结果！码迷,mamicode.com！

【BZOJ】1015 星球大战

【解析】排序+并查集 [分析] 求联通块，每操作一次询问一次。搜索？ O(N^2)，TLE。并查集，根据上次的结果更新答案。问题在于，这是分离的操作，而不是合并的，怎么办呢？反过来不就是合并的了吗？给每个点标号，表示它打击的先后次序，例如结点3是第2个打击的，level[3]=2。对于所有未打击的点，标号为打击的个数nl+1。然后对于每条边，它一定是在第ed...

分类：其他好文时间：2015-07-22 22:45:37 阅读次数：122

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)