USACO 2.3 Controlling Companies(DFS）

好高端DFS，一开始土土的DFS了一下，挂了，想了想，应该是一个公司合并子公司的时候，对某些公司的股份>50了，但是在前面就没办法更新了，然后搞了一下让他从头遍历。然后一直又多加了。。。不知如何乱搞，根本想不清楚，递归起来怎么变化的。本来标记数组在函数内部的，开了个全局的终于乱搞对了。。。

 1 /*
 2  ID: cuizhe
 3  LANG: C++
 4  TASK: concom
 5 */
 6 #include <iostream>
 7 #include <cstdio>
 8 #include <cstring>
 9 #include <cmath>
10 #include <algorithm>
11 using namespace std;
12 int p[101][101],o[101],n,key[101];
13 void dfs(int x)
14 {
15     int i,j;
16     o[x] = 1;
17     for(i = 1; i <= 100; i ++)
18     {
19         if(p[x][i] > 50&&x != i&&!key[i])
20         {
21             if(!o[i]) dfs(i);
22             key[i] = 1;
23             for(j = 1; j <= 100; j ++)
24             {
25                 p[x][j] += p[i][j];
26             }
27             i = 1;
28         }
29     }
30 }
31 int main()
32 {
33     int sv,ev,i,w,j;
34     freopen("concom.in","r",stdin);
35     freopen("concom.out","w",stdout);
36     scanf("%d",&n);
37     for(i = 1; i <= n; i ++)
38     {
39         scanf("%d%d%d",&sv,&ev,&w);
40         p[sv][ev] = w;
41     }
42     for(i = 1; i <= 100; i ++)
43     {
44         if(!o[i])
45         {
46             dfs(i);
47         }
48     }
49     for(i = 1; i <= 100; i ++)
50     {
51         for(j = 1; j <= 100; j ++)
52         {
53             if(p[i][j] > 50&&i != j)
54                 printf("%d %d\n",i,j);
55         }
56     }
57     return 0;
58 }

转载于:https://www.cnblogs.com/naix-x/archive/2012/11/13/2768850.html

USACO 2.3 Controlling Companies(DFS）相关推荐

usaco Controlling Companies
Controlling Companies 控制公司有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分.例如,福特公司拥有马自达公司 12%的股票.据说,如果至少满足了以下条 ...
[SCOI2005]栅栏（贪心+二分+dfs）难度⭐⭐⭐⭐
[SCOI2005]栅栏(贪心+二分+dfs) P2329 [SCOI2005]栅栏题目描述农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材.于是农夫约翰到木材店购买木材. ...
三十二、图的创建深度优先遍历（DFS）广度优先遍历（BFS）
一.图的基本介绍为什么要有图前面我们学了线性表和树线性表局限于一个直接前驱和一个直接后继的关系树也只能有一个直接前驱也就是父节点当我们需要表示多对多的关系时, 这里我们就用到了图. 图的举例 ...
【 MATLAB 】离散傅里叶级数（DFS）及 IDFS 的 MATLAB 实现
有关离散傅里叶级数(DFS)我之前也写过一些博文,例如:离散周期信号的傅里叶级数(DFS) 这里我再次给出标准公式. 分析式: 其中: 综合式: 这里我必须先声明,关于分析式和综合式前面那个系数1/N ...
部署分布式文件系统（DFS）
部署分布式文件系统(DFS) 使用 DFS 命名空间,可以将位于不同服务器上的共享文件夹组合到一个或多个逻辑结构的命名空间.每个命名空间作为具有一系列子文件夹的单个共享文件夹显示给用户.但是,命名空间 ...
Java实现算法导论中图的广度优先搜索（BFS）和深度优先搜索（DFS）
对算法导论中图的广度优先搜索(BFS)和深度优先搜索(DFS)用Java实现其中的伪代码算法,案例也采用算法导论中的图. import java.util.ArrayList; import java ...
深度优先搜索（DFS）算法
深度优先搜索(Depth First Search, DFS),在选择DFS算法时,往往是需要"分身",需要不断尝试要完成的事情的情况. DFS算法对每一个可能的分支路径深入到不能 ...
深度优先搜索（DFS）----------------Tju_Oj_3517The longest athletic track
这个题主要考察对树的操作,主要思想是DFS或者BFS,其次是找树的直径方法(既要运用两次BFS/DFS),最后作为小白,还练习了vector的操作. DFS框架伪码: bool DSF(Node on ...
【51Nod - 1416】两点（dfs 或并查集+dfs）
题干: 福克斯在玩一款手机解迷游戏,这个游戏叫做"两点".基础级别的时候是在一个n×m单元上玩的.像这样: 每一个单元有包含一个有色点.我们将用不同的大写字母来表示不同的颜 ...
【PAT - 甲级 - 1018】Public Bike Management （带权最短路，多条最短路中加条件，DFS）
题干: 链接:https://www.nowcoder.com/questionTerminal/4b20ed271e864f06ab77a984e71c090f 来源:牛客网 There is a ...

USACO 2.3 Controlling Companies(DFS）

USACO 2.3 Controlling Companies(DFS）相关推荐

最新文章

热门文章