【USACO2.3.5】控制公司 BFS
来源:互联网 发布:中考英语听力训练软件 编辑:程序博客网 时间:2024/06/11 00:07
把每个公司到每个公司,用邻接表保存。
每次搜索A公司控制了哪些公司,就把A塞进队列,把和A有链接的公司的控制率加起来,超过50的,就加进队列。 最后把所有曾经进过队列的公司输出来即可。
#include <iostream>#include <cstring>#include <queue>#include <cstdio>using namespace std;int n;struct edge{edge *next;int v, w;edge(){next = NULL;}edge(int V, int W, edge *P){v = V;w = W;next = P;}}*a[105]={NULL};inline void insert(int x, int y, int w){a[x] = new edge(y, w, a[x]);}int s[105], output[105];bool vis[105];queue<int>q;int main(){ios::sync_with_stdio(false);cin >> n;while (n --){int a, b, c;cin >> a >> b >> c;insert(a, b, c);}for (int i = 1; i <= 100; ++ i){memset(s, 0, sizeof(s));memset(vis, 0, sizeof(vis));q.push(i);vis[i] = 1;while (!q.empty()){int now = q.front();q.pop();for (edge *j = a[now]; j != NULL; j = j -> next){int will = j -> v;s[will] += j -> w;if (s[will] > 50){if (!vis[will]){vis[will] = 1;q.push(will);}}}}int tail = 0;for (int j = 1; j <= 100; ++ j)if (vis[j] && j != i)cout<<i<<" "<<j<<endl;}return 0;}
0 0
- 【USACO2.3.5】控制公司 BFS
- [USACO2.3]控制公司 Controlling Companies
- [USACO2.3]控制公司 Controlling Companies
- 【USACO2.4.2】穿越栅栏 BFS爆搜
- usaco2.3.5 Controlling Companies
- usaco2
- usaco2
- USACO2.3.5 Controlling Companies (concom)
- USACO2.3.5 Controlling Companies (concom)
- 控制公司
- 控制公司(dfs)
- usaco2.1.5
- usaco2.1.4
- [USACO2.4]
- usaco 2.3.5控制公司
- USACO 2.3 控制公司 (DFS)
- 搜索——控制公司
- 公司公司代码业务范围成本控制范围概念
- 方格取数 蓝桥杯
- 3高并发服务器:多路IO之epoll
- 11Linux服务器编程之:VFS虚拟文件系统,dup()函数和dup2()函数
- oracle修改链接字符集的方式
- 从简入难makefile文件编写,Linux C++编程,简单vi命令
- 【USACO2.3.5】控制公司 BFS
- hdu 5175 Misaki's Kiss again
- [\u@\h\W]\# busybox 在制作根文件系统的处理方法
- fgnfgmg,mghvhmhj,mgvvnghmjbnbvm
- fgjhfdhjgykjghjgnjghvgdfhghgvgngmjh
- bnmbnvnvbnbmnvbnvbcb
- 百度Android客户端研发面试经验
- UE4学习笔记: Properties
- Leetcode NO.96 Unique Binary Search Trees