luogu P1197 [JSOI2008]星球大战

【luogu P1197 [JSOI2008]星球大战】的更多相关文章

luogu P1197 [JSOI2008]星球大战

题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系.某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球.这些星球通过特殊的以太隧道互相直接或间接地连接. 但好景不长,很快帝国又重新造出了他的超级武器.凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球.由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来.现在,反抗军首领交给你一个任务:给出原来两个星球之间的以太隧道连通情况以及帝国打击的星球顺序,以尽量快的速度…

Luogu P1197 [JSOI2008]星球大战 By cellur925

题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系. 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球.这些星球通过特殊的以太隧道互相直接或间接地连接. 但好景不长,很快帝国又重新造出了他的超级武器.凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球.由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来. 现在,反抗军首领交给你一个任务:给出原来两个星球之间的以太隧道连通情况以及帝国打击的星球顺序,以尽量快的…

[Luogu 1197] JSOI2008 星球大战

[Luogu 1197] JSOI2008 星球大战我算是真的沦为联赛选手了. 并查集裸题. 比较麻烦的是删点. 但是从后往前加点就好操作很多. 所以考虑离线,先存图,然后没被删的点之间,有边就合并. 每加一个点进来,把连着这个点且当前没被删的点并进来,更新连通块个数并存入答案. 最终按顺序输出答案即可. #include <cstdio> #include <cstring> const int MAXN=400010,MAXM=200010; bool gone[MAXN];…

html5 canvas程序演示--P1197 [JSOI2008]星球大战

html5 canvas程序演示--P1197 [JSOI2008]星球大战 <!doctype html> <html> <head> <meta charset="utf-8"> <title>html5程序演示--P1197 [JSOI2008]星球大战</title> <style type="text/css"> input{ width: 100px; height: 3…

P1197 [JSOI2008]星球大战（并查集判断连通块+正难则反）

P1197 [JSOI2008]星球大战(并查集判断连通块+正难则反) 并查集本来就是连一对不同父亲的节点就的话连通块就少一个. 题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系.某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球.这些星球通过特殊的以太隧道互相直接或间接地连接. 但好景不长,很快帝国又重新造出了他的超级武器.凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球.由于星球的不断被摧毁,两个星球之间的通讯…

洛谷P1197 [JSOI2008] 星球大战 [并查集]

题目传送门星球大战题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系. 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球.这些星球通过特殊的以太隧道互相直接或间接地连接. 但好景不长,很快帝国又重新造出了他的超级武器.凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球.由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来. 现在,反抗军首领交给你一个任务:给出原来两个星球之间的以太隧道连通情况以及帝国打击…

P1197 [JSOI2008]星球大战——链式前向星+并查集

https://www.luogu.org/problem/P1197 这道题算是关闭农场的加强版吧,数据有点大,矩阵存不下: 也是记录删点操作,从后往前加边: 先将每个点都算成一个连通块,然后每连一条边连通块数就减一: 加一个点时不要忘记连通块数+1,然后合并: 还有数组要开大: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; ],last[maxn],othe…

洛谷 P1197 [JSOI2008]星球大战——并查集

先上一波题目 https://www.luogu.org/problem/P1197 很明显删除的操作并不好处理那么我们可以考虑把删边变成加边只需要一波时间倒流就可以解决拉储存删边顺序倒过来加边问题便完美解决了qwq #include<cstdio> #include<cstring> #include<algorithm> ; using namespace std; int read(){ ,f=,c=getchar(); ; c=getchar();} +…

P1197 [JSOI2008]星球大战

题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系.某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球.这些星球通过特殊的以太隧道互相直接或间接地连接. 但好景不长,很快帝国又重新造出了他的超级武器.凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球.由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来.现在,反抗军首领交给你一个任务:给出原来两个星球之间的以太隧道连通情况以及帝国打击的星球顺序,以尽量快的速度…

P1197 [JSOI2008]星球大战[并查集+图论]

题目来源:洛谷题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系. 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球.这些星球通过特殊的以太隧道互相直接或间接地连接. 但好景不长,很快帝国又重新造出了他的超级武器.凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球.由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来. 现在,反抗军首领交给你一个任务:给出原来两个星球之间的以太隧道连通情况以及帝国打击的星球…