2014年4月30日
摘要：
#include#include#define L(x) (x > 1; build(l,mid,L(k)); build(mid+1,r,R(k));}void insert(int pos,int val,int k){ if(pos >= node[k].left && po... 阅读全文
摘要：
#include#include#define MAX 50000#define L(x) (x > 1; build(l,mid,L(k)); build(mid+1,r,R(k));}void insert(int pos,int num,int k){ if(pos >= n... 阅读全文
摘要：
#include#includeint map[205][205],dist[205];int vis[205],n,m,s,t,s;void init1(){ int i,j; memset(vis,0,sizeof(vis)); for(i = 0;i map[k][j]+d... 阅读全文
摘要：
思路：单源最短路径Dijkstra算法，经典算法，和prime算法极为相似，将图中的点分成两个集合，A和B，起初A里面只包含源点S，B中是剩余的点，核心思想是：1，将B中与满足条件的点加入到A中（满足条件的点对于prime算法来说是B中与集合A距离最短的点，对于Dijksttra算法来说是B中到源点... 阅读全文
摘要：
#include#includeint map[101][101],dist[101];int vis[101];void init1(int n){ int i,j; for(i = 1;i dist[j]) { m... 阅读全文
摘要：
食物链Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 0Problem Description动物... 阅读全文
摘要：
思路：prime，考虑重边！！！#include#includeint map[1001][1001],dist[1001];int vis[1001],n;void init1(){ int i,j; for(i = 0;i dist[j]) { ... 阅读全文
摘要：
#include#includeint father[105],depth[105];int dist[105],map[101][101];int vis[105],n;void init_B(){ int i; for(i = 1;i depth[y]) fa... 阅读全文
摘要：
思路：由于题目对能相连的点有限制，必须将这些点处理，能相连的点合并到一个集合中，最后查看是否所有点都在一个集合里，若都在说明是一个连通图，存在最小生成树，否则图不连通，不存在最小花费。#include#include#includeint CityHappy[605],vis[605];int is... 阅读全文
摘要：
思路：入门题，求最小生成树；#include#includeint vis[101],dist[101];int map[101][101];void init(int n){ int i; memset(vis,0,sizeof(vis)); for(i = 1;i > 1;i ... 阅读全文