图论
Lost_in_wine
QDU创新实验室
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Kruskal算法
#include #include #include using namespace std; #define N 510 int pre[N]; class edge{ public: int u, v, value; }; bool cmp(const edge& a, const edge& b) { return a.value < b.value; } vector v原创 2014-12-01 21:42:40 · 667 阅读 · 0 评论 -
Prim 算法
#include #include #define INF 0x3f3f3f3f #define N 300 int map[N][N]; int prim(int vertex, int root) { int low[vertex + 1]; bool vis[vertex + 1]; int i, j, k, tmp, ans = 0; memset(vis, false,原创 2014-12-01 21:39:50 · 492 阅读 · 0 评论 -
NYOJ 20 吝啬的国度
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据原创 2014-10-21 17:30:49 · 555 阅读 · 0 评论 -
HDOJ 5348 MZL's endless loop
MZL's endless loop Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2043 Accepted Submission(s): 442 Special Judge Problem Descript原创 2015-08-07 20:19:27 · 456 阅读 · 0 评论 -
HDOJ 1269 迷宫城堡 tarjan算法
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10851 Accepted Submission(s): 4864 Problem Description 为了训练小希的方向感,Gardon建立了原创 2015-12-08 20:45:59 · 623 阅读 · 0 评论 -
1018. Public Bike Management (30) (SPFA + DFS)
1018. Public Bike Management (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue There is a public bike service in H原创 2015-11-29 00:49:32 · 428 阅读 · 0 评论 -
1030. Travel Plan (30) dijkstra算法
1030. Travel Plan (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A traveler's map gives the distances between c原创 2015-11-30 00:04:23 · 373 阅读 · 0 评论
分享