摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 20002 8 9 10 //适用于正整数11 template 12 inline void sc... 阅读全文
摘要:
*****************************************BC题解**********************************************************************1003 A Strange Problem对于操作二,利用公式当x ... 阅读全文
摘要:
*******************************bestcoder题解********************************Cities选出K个点v1,v2,...vK使得∑Ki=1∑Kj=1dis(vi,vj)最小.考虑每条边的贡献,一条边会把树分成两部分,若在其中一部分里... 阅读全文
摘要:
数据结构书上表示邻接表比较复杂,一般形式如下: 1 struct ArcNode{ //边结点 2 int adjvex; //有向边的另一个邻接点的序号 3 ArcNode *nextarc; //指向下一个边结点的指针 4 }; ... 阅读全文
摘要:
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int row[11][11],col[11][11],blo[11][11],mp[11][11]; 9 struct ... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define INF 0x7fffffff 9 #define MOD 100000000710 11 12 #... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAX = 1 lowcost[j] && !vis[j])23 {24 pos = j;25... 阅读全文
摘要:
1 //适用于正整数2 template 3 inline void scan_d(T &ret) {4 char c; ret=0;5 while((c=getchar())'9');6 while(c>='0'&&c 3 inline bool scan_d(T &ret... 阅读全文
摘要:
二分果然是宇宙最强法则。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define MAXN 2222222 8 #define MAXM 11111 9 #define lch(x) x<... 阅读全文