简洁是智慧的灵魂

摘要： /*坑死我了，一个地方害我WA了好多次啊。不知道是不是有好多童鞋和我一样。不过，现在能犯这样的错误，也是件好事，毕竟这是平时的刷题；感谢郑震！！！错误的地方我有标记，总结了一下，就是如果要题目是求满足完全通畅条件（就是每个点都能到达），那么可以那样写。但是本题目是不要去完全通畅的，只要求起点能到终点，比如说你一条路都没有，可是你能从0点到0点。所以就得写continue；那句题目我也贴出来吧。*/畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission 阅读全文

摘要： /*这些个题目都是如出一辙的，HDU 1863 HDU1233 HDU 1102会写这个prim函数，基本没问题啦！*/贴代码：#include #include #define INF 999999999 using namespace std; int map[105][105],visit[105],dis[105],M; int prim() { for(int i = 1;i dis[j]) { temp = dis[j]; pos = j; } } if(temp == INF)return 0; visit[pos] = 1; ... 阅读全文

摘要： /* HDU 1102 最小生成树问题map[][]二维数组初始化为无穷大，用的语句是memset(map,0x3f,sizeof(map)); 这是看了别人代码学到的！*/#include #include #include #include #define inf 999999999 int N,M; // N 代表点的数量，M代表已修建的路的条数 int map[105][105]; int dis[105]; int visit[105]; int prim() { for(int i=1;idis[i]) { t=dis[i]; po... 阅读全文

摘要： 写的HDU里面第一道图论题吧,基础题,prim算法,最小生成树.（后再用kruskal做了一次，时间更慢）还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16053Accepted Submission(s): 7264Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即 阅读全文

摘要： dijkstra 最短路最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16808Accepted Submission(s): 7153Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M 阅读全文