图论
文章平均质量分 84
而濡木染
不赶时间也奔跑
展开
-
二分图最大匹配
[POJ 3041] (http://poj.org/problem?id=3041) 题目描述:Asteroids(小行星) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17848 Accepted: 9716 DescriptionBessie wants to navigate(驾驭,操纵原创 2015-08-24 17:23:33 · 408 阅读 · 0 评论 -
poj1321+poj2251
poj1321代码实现(dfs):#include <iostream>#include <string.h>using namespace std;int n,k;char str[10][10];int flag[10];int sum;void dfs(int i){ if(i>n) return; int ...原创 2018-03-04 22:18:56 · 248 阅读 · 0 评论 -
搜索_复习
太久没有做过搜索相关的题目,基本的代码实现都要忘记了,作为复习吧,分别用栈来模拟深搜,队列来模拟广搜,借助于递归(系统栈)来模拟搜索三种方法来求解问题。作为一个ACMer,一题多解释最基本的素质!题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=465题目代码实现:#include #原创 2017-03-23 21:01:00 · 452 阅读 · 2 评论 -
图 有关题目 Ⅵ
[hdu 4109] (http://acm.hdu.edu.cn/showproblem.php?pid=4109) 题目描述: Instrction Arrangement(差分约束系统)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi原创 2015-08-17 11:35:20 · 450 阅读 · 0 评论 -
图 有关题目
[hdu 2094] (http://acm.hdu.edu.cn/showproblem.php?pid=2094) 题目描述: 产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11648 Accepted Submi原创 2015-08-18 09:26:08 · 569 阅读 · 0 评论 -
图 相关题目Ⅱ
[hdu 2647] (http://acm.hdu.edu.cn/showproblem.php?pid=2647) 题目描述: RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5808 Accepted Subm原创 2015-08-18 11:27:01 · 403 阅读 · 0 评论 -
图 相关题目 Ⅲ
[hdu 1285] (http://acm.hdu.edu.cn/showproblem.php?pid=1285) 题目描述: 确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17588 Accepted Sub原创 2015-08-18 11:58:58 · 495 阅读 · 0 评论 -
最短路径
[hdu 2544] (http://acm.hdu.edu.cn/showproblem.php?pid=2544) 题目描述: 最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 43086 Accepted Submis原创 2015-08-19 17:02:23 · 445 阅读 · 0 评论 -
最短路
[hdu 1599] (http://acm.hdu.edu.cn/showproblem.php?pid=1599) 题目描述: find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3345原创 2015-08-19 19:40:07 · 380 阅读 · 0 评论 -
最小环
[poj 1734] (http://poj.org/problem?id=1734)题目描述: Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5500 Accepted: 2112 Special Judge DescriptionThere is a tr原创 2015-08-20 16:50:43 · 566 阅读 · 0 评论 -
最大流
[HDU 1532] (http://acm.hdu.edu.cn/showproblem.php?pid=1532)题目描述: Drainage Ditches(排水沟)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12521原创 2015-08-22 14:01:30 · 444 阅读 · 0 评论 -
多源点、多汇点最大流问题
[poj 1459] (http://poj.org/problem?id=1459) 题目描述: Power Network(给力电网) Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 25274 Accepted: 13175 DescriptionA power network cons原创 2015-08-22 14:45:36 · 2375 阅读 · 0 评论 -
分支定界算法
1.题目用分支定界算法求以下问题:某公司于乙城市的销售点急需一批成品,该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市,互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。每段公路均由地方政府收取不同额度的养路费等费用,具体数额由矩阵M2 给出。请给出在需付养路费总额不超过 1500 的情况下,该公司货车运送其产品从甲城...原创 2019-01-18 21:37:16 · 4514 阅读 · 1 评论