![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JSOI
NOVA1127
。。
展开
-
[bzoj1015][JSOI2008]星球大战starwar
19号学校要考试了,检测大家寒假预习情况…… 题目大意:一个无向图上有N个点,有m条边,要按顺序删点,按次序输出每次删点后图中的连通块数量。 因为删点的操作实现过于复杂,所以我们可以考虑倒着来将一个个点加入图中,通过并查集来求出连通块数量。#include <cstdio>#include <vector>using namespace std;#define rover 10000inl原创 2017-02-15 19:27:24 · 409 阅读 · 1 评论 -
[BZOJ]1016: [JSOI2008]最小生成树计数
#include <cstdio>#include <algorithm>using namespace std;#define mod 31011inline char tc(void){ static char fl[10000],*A=fl,*B=fl; return A==B&&(B=(A=fl)+fread(fl,1,10000,stdin),A==B)?EOF:原创 2017-05-30 20:47:20 · 224 阅读 · 1 评论