
JSOI
NOVA1127
。。
展开
-
[bzoj1015][JSOI2008]星球大战starwar
19号学校要考试了,检测大家寒假预习情况…… 题目大意:一个无向图上有N个点,有m条边,要按顺序删点,按次序输出每次删点后图中的连通块数量。 因为删点的操作实现过于复杂,所以我们可以考虑倒着来将一个个点加入图中,通过并查集来求出连通块数量。#include <cstdio> #include <vector> using namespace std;#define rover 10000 inl原创 2017-02-15 19:27:24 · 460 阅读 · 1 评论 -
[BZOJ]1016: [JSOI2008]最小生成树计数
#include <cstdio> #include <algorithm> using namespace std; #define mod 31011 inline 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 · 248 阅读 · 1 评论