过了样例就能AC
注意一点 0条边特意判断下。是否无法构成生成树也要判断
#include
#include
#include
using namespace std;
#define maxn 110
int parent[maxn];
int N,M;
struct edge
{
int u,v,w;
}edges[maxn*maxn];
int cmp(void const *a,vo...
分类:
其他好文 时间:
2014-08-16 21:08:41
阅读次数:
190
to get the ans of how many roads at most that can be built between two line without intersection of roads,we need sort the input sequence at ont edge ...
分类:
其他好文 时间:
2014-08-16 17:01:30
阅读次数:
288
Client–server modelFrom Wikipedia, the free encyclopediaThe client–server model of computing is a distributed application structure that partitions ta...
分类:
其他好文 时间:
2014-08-16 10:53:50
阅读次数:
150
Problem Description
The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern in...
分类:
其他好文 时间:
2014-08-14 23:56:36
阅读次数:
520
最短路与次短路条数#include #include #define N 10005#define INF 0x3f3f3f3fstruct Edge{ int u,val,next;}e[2*N];int p[N],vis[N][2],d[N][2],cnt[N][2];void add(i...
分类:
其他好文 时间:
2014-08-14 19:39:29
阅读次数:
263
次短路与条数#include #include #define N 10005#define INF 0x3f3f3f3fstruct Edge{ int u,val,next;}e[2*N];int p[N],vis[N][2],d[N][2],cnt[N][2];void add(int ...
分类:
其他好文 时间:
2014-08-14 19:32:29
阅读次数:
197
当今时代,大家对云计算(Cloud Computing)这个名词都非常的熟悉。从国际到国内,各大IT厂商纷纷对这个领域加大投入,经过几年的发展,基于云计算的相关应用也越发成熟,我们可以设想一下,当企业(个人)需要一项IT服务,如:计算资源(服务器、存储),软件服务(应用系统)、开发平台等资源,根.....
分类:
其他好文 时间:
2014-08-12 18:16:25
阅读次数:
180
class Edge { enum Type { inner, outer, flat } Piece parent; Type type; boolean fitsWith(Edge type) { }; // Inners & outer f...
分类:
其他好文 时间:
2014-08-12 06:51:13
阅读次数:
208
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1000
#define INF 100000000
int edge[...
分类:
其他好文 时间:
2014-08-11 17:57:32
阅读次数:
197
HT for Web简称HT提供了涵盖通用组件、2D拓扑图形组件以及3D引擎的一站式解决方案,正如Hightopo官网所表达的我们希望提供:Everything you need to create cutting-edge 2D and 3D visualization. 这个愿景从功能...
分类:
其他好文 时间:
2014-08-11 08:29:50
阅读次数:
249