![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技巧
zhhe0101
这个作者很懒,什么都没留下…
展开
-
读入优化
#include<cstdio> #include<iostream> using namespace std; int a[10001]; int GET() { int x=0,f=1; char c; c=getchar(); if (c==' ') return x*f; while (c<'0'||c>'9') {if (c=='-') f=-1;c原创 2016-10-23 21:54:16 · 393 阅读 · 0 评论 -
【洛谷P1197】[JSOI2008]星球大战 反向并查集+统计连通块
题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来。现在,反抗军首原创 2016-12-28 10:14:39 · 382 阅读 · 0 评论