随笔分类 - 图论
摘要：http://poj.org/problem?id=1562 Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12595 Accepted: 6868 Description The GeoSurvCom
阅读全文
摘要：BFS广搜题目有时间一个个做下来 BFS广搜题目有时间一个个做下来 2009-12-29 15:09 1574人阅读 评论(1) 收藏 举报 图形graphc优化存储游戏 有时间要去做做这些题目，所以从他人空间copy过来了，谢谢那位大虾啦。 pku 1175 Starry Night 题目地址：h
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1124 飞跃原野 题目描述 勇敢的法里奥出色的完成了任务之后，正在迅速地向自己的基地撤退。但由于后面有着一大群追兵，所以法里奥要尽快地返回基地，否则就会被敌
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2193 救基友记3 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 话说CZ由于不守基道，被
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2930 题意：所有点到Z点的最短距离。因为岛名由大小写字母组成，所以岛最多有52。
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2929 这个题一方面数据水，另一方面就是思维水，一拿到题就以为考最小生成树。 因为这个题需要求各点间的距离，又因为猪圈的数目最大为600，所以根本就没寻思考
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=198#problem/E 水题一道，题意就是让求一遍最小生成树与最大生成树，但我因为Each case contains a blank line and an integer n
阅读全文
摘要：http://poj.org/problem?id=3414 Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9996 Accepted: 4198 Special Judge Description You are g
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2094 1 #include 2 #include 3 #include 4 int n; 5 int map[2001][2001],d[2001],v[2001]; 6 char name[2001][1...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序：次序问题AOV网：用顶点表示活动，弧表示活动间的优先关系的有向图，AOV网中不应该出现有向环：如果存在环，则某项活动以自己为先决条件。 1 #include 2 #include 3 #incl...
阅读全文
摘要：本来以为这题能用并查集做的，但一想不对例如A-> B,A->C如果用并查集的话B与C就不能连了，但实际B可以是C的徒弟，所以这题是考拓扑排序。#include#includeint d[105],map[105][105],vis[105];int main(){ int i,j,k,f,n,...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1690 坑爹的题，必须用__int64 %I64d(以前没用过） 因为这题的数据特别大，所以用-1
阅读全文
摘要：通过做这题，发现了自己的问题很大，做题不是贴代码，而是要了解思想；这题考的是有一个起点的集合，求起点集合到一个终点的最短距离， 本来想用Floy的但一看map[1000][1000]超时，有向图，逆序建邻接矩阵，这样就成了一个终点到所有点的最短路了。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2112 本题题目意思非常简单，麻烦的就是处理一下字符串，这是我能力欠缺的地方 #include<stdio.h>#include<iostream>#include<string.h>#define maxint
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1596
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1874 SPFA Floy
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2544 DJ
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894 就因为粗心，一中午没A,题目说是2000000条边无向图，我数组却开了2000000真是该死，我一看别人A的状态，内存都比我大一倍，瞬间知道自己手残
阅读全文
摘要：SPFA算法 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则
阅读全文
