thoughtspark的博客

#include #include #include const int N=500; using namespace std; int map[N][N],a[120],n,k,i,j,z,vis[120];; //矩阵 int main(){ while(cin>>n){ int sum=0; memset(a,0,sizeof(a)); memset(map,0,sizeof

在km（）中  先初始化  每个村庄的匹配的村民为空，并初始化每个村庄的价钱为0 然后将map【i】【j】中的村民i所连的j村庄最大的价值  筛选出来给村民现在最想去的地方（掏最多钱的地方） 然后再一个一个的解决每一个村民的村庄的问题   （每一个村民都有村庄可住） 定义一个数组  用来去最小值的   因此需要先初始化为无穷大

P1078 文化之旅 1.2K通过 3.9K提交 题目提供者洛谷OnlineJudge 标签NOIp普及组2012 难度普及+/提高 时空限制1s / 128MB  提交  讨论  题解   最新讨论更多讨论 RE是为什么 玄学 RE....??? 10分思路 单源最短路径。代码~ 求高手，为什么只有90分

Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 23596   Accepted: 12806 Description Bessie wants to navigate her spaceship through a dangerous astero

Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9667 Accepted: 4773 Description The Global Aerial Research Centre has been allotted the t

问题 F: 还是畅通工程时间限制: 1 Sec  内存限制: 32 MB 提交: 18  解决: 10 [提交][状态][讨论版] 题目描述         某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的

#include #include #include using namespace std; int pre[110],n,m,i; init(){ for(int i=1;i<=m;i++) pre[i]=i; } struct act { int a,b,x; }s[110]; bool cmp(act a,act b){ return a.x<b.x; } int find(i

#include #include #include #include #include using namespace std; typedef char ver[4]; typedef char info; typedef int vr; #define max 50 //最大顶点个数 typedef struct arcnode //节点的类型的定义 { int adj;

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 69975    Accepted Submission(s): 30571 Problem Description 在每年的校赛里，所有进入决赛的同学都

#include #include #include #include #include typedef char ver[4]; typedef int vr; #define INF 10000 #define max 50 using namespace std; typedef struct// { vr adj; }arcnode,adjmat[max][max]; typedef

#include #include #include #include #include typedef char vertex[4]; typedef char infor; typedef int vr; #define INF 10000   //定义一个无线大的值 #define max 50    //最大顶点数 typedef enum{dg,dn,ug,u

djstl做法：（相继还会跟新其它的优化做法，　现在就到这里）#include <iostream> #include <cstdio> #include <cstring> #define M 505 #define N 505 using namespace std; const int inf = 0x3f3f3f3f;int num[505]; // 结点权值 int map[