1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e4+5; 4 int cmp[N],dfn[N],tot,n,m;// dfn为节点的时间戳 5 bool vis[N]; 6 stack<int> st; 7 vect ...
分类：
编程语言 时间：
2017-10-27 20:35:34
阅读次数：
220
前言：关于如何求双连通分量，我们可以在tarjan搜索时标记下所有桥的位置（双连通分量（可以认为是没有桥的无向图图）即可通过删去所有桥得到），那么怎么找桥呢，对于每一条搜索到的边u->x,如果low【u】>dfn【x】则说明u不能通过子图到达比x更早的节点，那么就说明该边是桥 题意：把一个无向图变成 ...
分类：
其他好文 时间：
2017-10-27 19:52:29
阅读次数：
150
import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; import java.util.Locale; /** * C ...
分类：
编程语言 时间：
2017-10-27 19:09:53
阅读次数：
209
1.point 模式 int snpt = npoints(1); int spt_num = fit(ch("cur_pos"),0,1,0,snpt-1); vector cur_pos = point(1,"P",spt_num); @P += cur_pos; 2.detail 模式 int ...
分类：
其他好文 时间：
2017-10-27 19:05:39
阅读次数：
198
人傻多做题 昏割线 【】想出来的 【补】想不出来看题姐的 10.27 cf 782c Andryusha and Colored Balloons 【】 dfs 染色和父亲，父亲的父亲不同 儿子挨着放 1 #include <cstdio> 2 #include <cstring> 3 #inclu ...
分类：
其他好文 时间：
2017-10-27 15:49:11
阅读次数：
218
一、SSM框架整合前言 如果是初次接触SSM整合的朋友，那么最好是完全按照这个步骤来，包括各个起名。等项目正常跑起来再按自己的想法搭建一次会比较好。 二、SSM框架介绍 SSM框架，emmmmm，没啥好介绍的，用起来很快捷很优美，极大地简化开发工作AND布拉布拉布拉。 三、整合步骤 1.建工程，建目 ...
分类：
其他好文 时间：
2017-10-27 13:36:06
阅读次数：
171
二周四次课（10月26日） 二周四次课（10月26日） 复习，做如下练习题1. 实现1-100的所有的和2. 实现1-500所有奇数的和3. 求1+ 2! + 3! + 4! + ……20！的和4. 对指定一个list进行排序[2,32,43,453,54,6,576,5,7,6,8,78,7,89 ...
分类：
编程语言 时间：
2017-10-27 01:24:43
阅读次数：
310
2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 2006 飞 ...
分类：
其他好文 时间：
2017-10-26 23:00:57
阅读次数：
165
1 HDU 2527 Safe Or Unsafe 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #include <queue ...
分类：
其他好文 时间：
2017-10-26 22:47:49
阅读次数：
203
洛谷3366 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int maxn=5010,maxm=200010; 5 int n,m,fa[maxn],tot=0,ans=0; 6 struct edg ...
分类：
其他好文 时间：
2017-10-26 11:46:34
阅读次数：
150
