题目大意：给出一张图，看能形成几个生成树解题思路：先判断能否形成生成树，在判断是否有次小生成树#include
#include
#include
using namespace std;#define N 110
#define M 410
#define INF 0x3f3f3f3fstruct Edge{
int from, to...
分类：
其他好文 时间：
2015-08-20 01:38:39
阅读次数：
155
题目大意：给出一张有向图，0为根，求出最小树形图解题思路：模版题#include
#include #define N 1010
#define M 40010struct Edge{
int u, v, c;
}E[M];int n, m;void init (){
scanf("%d%d", &n, &m);
for (int i =...
分类：
其他好文 时间：
2015-08-20 01:35:53
阅读次数：
275
本月的13日，三星最新旗舰智能手机Galaxy S6 edge+以及Galaxy Note5在美国纽约召开了发布会，国内粉丝对于这两款手机的关注度一路攀升。刚刚，刘旷在上海见证了这两款手机的正式发布，它们再次引爆了消费者对于高颜值手机的热情。 三星Galaxy S6 edge+是今年上半年...
分类：
其他好文 时间：
2015-08-19 19:29:06
阅读次数：
131
题意：给一个有N个点的无向图，要求从1向N传送一定的数据，每条边的容量是一定的，如果能做到，输出最小的费用，否则输出Impossible.解析：由于是无向图，所以每个有连接的两个点要建4条边，分别是edge(from,to,cap,0,cost),edge(to,from,0,0,-cost),ed...
分类：
其他好文 时间：
2015-08-19 13:09:32
阅读次数：
131
题意：求树上距离不超过k的点对数解决：很经典的树分治 1 //#include 2 #include 3 #include 4 #include 5 #include 6 7 const int MAXN = 10000+10; 8 9 struct Edge{ 10...
分类：
其他好文 时间：
2015-08-19 12:44:18
阅读次数：
93
Solid Edge ST8于2015年6月在美国出道，爬山涉水，远跨重洋，来到中国。首先在最南端登陆。 7月29、30、31日，台湾敦擎连续三天，在台南、台中、新竹，给台湾的用户奉献了Solid Edge ST8的大餐，而且场场爆满！ ...
分类：
其他好文 时间：
2015-08-19 11:28:11
阅读次数：
352
最大流+拆点#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const int INF=0x7FFFFFFF;struct Edge{ int ...
分类：
其他好文 时间：
2015-08-19 11:06:27
阅读次数：
149
view-->word wrap;setting->preference-->vertical edge settings;Notepad++中如何设置自动换行以及行宽http://jingyan.baidu.com/article/6c67b1d68eddbc2787bb1e8c.html
分类：
其他好文 时间：
2015-08-19 10:54:41
阅读次数：
211
Find Cycle
A graph is a type of data structure that consists of nodes and edges that connect the nodes. An edge has a start node and end node, and we will only consider directed edges.
The figure be...
分类：
其他好文 时间：
2015-08-19 09:30:27
阅读次数：
251
学长的代码#include#include#include#includeusing namespace std;const int MAXN = 1005;const int oo = 1e9+7;struct Edge{ int v, flow, next;}edge[MAXN];int ...
分类：
编程语言 时间：
2015-08-19 09:19:58
阅读次数：
132
