图论
basement_boy
计算机专业学生,感谢大家指点~
展开
-
poj3259 Wormholes 图的负权回路判定,Bellman_Ford
题目链接:http://poj.org/problem?id=3259题目大意:原创 2014-07-19 15:03:10 · 617 阅读 · 0 评论 -
zoj2412 Farm Irrigation 搜索dfs
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1412原创 2014-07-25 22:39:38 · 466 阅读 · 0 评论 -
poj1562 Oil Deposits 简单搜索,dfs和bfs都行,我用的bfs
题目链接:http://poj.org/problem?id=1562题目大意:翻译看的原创 2014-07-25 21:06:20 · 618 阅读 · 0 评论 -
poj1659 Frogs' Neighborhood 根据度数列构造图,havel_hakimi算法
题目链接:http://poj.org/problem?id=1659题目大意原创 2014-07-23 21:03:22 · 695 阅读 · 0 评论 -
poj1287 Networking 最小生成树,kruskal
题目链接:http://poj.org/problem?id=1287题目原创 2014-07-23 22:12:29 · 506 阅读 · 0 评论 -
ACM模板 图论,Floyd 任意两点间最短路
Floyd算法用于求任意两点间的最短路原创 2014-07-19 20:48:26 · 962 阅读 · 0 评论 -
poj1125 Stockbroker Grapevine 图论,任意两点间最短路径,floyd
题目链接:http://poj.org/problem?id=1125题目大意:翻译原创 2014-07-19 20:34:27 · 570 阅读 · 0 评论 -
poj2240 Arbitrage 图论,Floyd变形
题目链接:http://poj.org/problem?id=2240题目大意:原创 2014-07-20 12:37:20 · 576 阅读 · 0 评论 -
poj2253 Frogger 图论,Floyd
题目链接:http://poj.org/problem?id=2253题目大意:原创 2014-07-19 23:26:41 · 493 阅读 · 0 评论 -
ACM模板 Bellman_Ford,单源最短路,图论
dijkstra算法只能处理不带有负权边的图的但与阿原创 2014-07-19 15:33:32 · 593 阅读 · 0 评论 -
zoj2110 Tempter of the Bone 搜索dfs
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题目大意:原创 2014-07-25 20:33:44 · 460 阅读 · 0 评论