dfs和bfs
dfs和bfs
z6_6z
这个作者很懒,什么都没留下…
展开
-
5-1 列出连通集 (25分)
5-1 列出连通集 (25分)给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NN(0<N\le 100N≤10)和EE,分别是图的顶点数和边数。随后EE行,每行给出一条边的两个端点。每行中的原创 2017-08-09 19:56:46 · 217 阅读 · 0 评论 -
5-2 排座位 (25分)
5-2 排座位 (25分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(\le≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M原创 2017-08-09 19:54:35 · 638 阅读 · 0 评论 -
问题 H: StarFarming
问题 H: StarFarming时间限制: 1 Sec 内存限制: 128 MB提交: 296 解决: 33题目描述星农(StarFarming)公司计划要给员工发路费津贴,发放的规则是这样的:1到n-1代表各个员工家的序号,n代表公司。路费津贴只发给上班的最短路与回家的最短路的总路程最长的人。该市的路建造的有些奇怪,修路只修单行道,即只允许往某一个方向通行。转载 2017-08-12 19:57:37 · 195 阅读 · 0 评论 -
问题 D: 地宫取宝
问题 D: 地宫取宝时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][讨论版]题目描述历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。转载 2017-08-12 20:44:16 · 229 阅读 · 0 评论 -
1083: [SCOI2005]繁忙的都市
1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3430 Solved: 2136[Submit][Status][Discuss]Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有原创 2017-08-12 19:28:58 · 159 阅读 · 0 评论 -
A - Oil Deposits
A - Oil DepositsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1241DescriptionThe GeoSurvComp geologic survey company is responsible for det...原创 2017-09-06 21:50:04 · 175 阅读 · 0 评论 -
八皇后问题
蒜头君在和朋友下国际象棋,下的时候突发奇想,在国际象棋棋盘的每个格子上写下 111 到 999999 内的数字,又拿出了珍藏已久的 888 个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想,怎么摆放这 888 个皇后的位置才能让她们不能互相攻击,同时这 888 个皇后占的格子上的数字总和最大。蒜头君来求助热爱算法的你了,你能帮她算出答案吗?输入格式每个棋盘...原创 2018-02-26 21:44:32 · 156 阅读 · 0 评论