摘要:
/*洛谷 U4792 Acheing 二维线段树 n*n*logn*logn T成傻逼2333 */ #include #include #include #define maxn 1010 #define lc k*2 #define rc k*2+1 #define mid (l+r)/2 using namespace std; int n,m,k,g[maxn][maxn],x,y,z;... 阅读全文
摘要:
/*codevs 3279 二分+dfs贪心检验 堆版本 re一个 爆栈了*/ #include #include #include #define pa pair #define mk make_pair #define X first #define Y second #define maxn 100010 using namespace std; int n,S,num,head[maxn... 阅读全文
摘要:
/* codevs 1996 连通性问题 Tarjan+割点 可以感性的想一想 一定炸割点最好 否则 没有什么影响 先求出割点来 对于剩下的点们 缩一下 当然不能包括割点 这里的缩 因为删了割点就不是纯粹的双连通分量了 所以Dfs缩点 不走割点 然后这张图就成了一些被割点分开的联通块 如果一个块块连着两个割点 那么这里面就不用建 因为一边的炸了可以走另一边 相对的如果这个块块只连着一个割点那... 阅读全文