牛客bfs：工厂流水线

传送门
思路：如果加工到一个组件的其中一个零件时所花的时间加上本身加工所需的时间是大于加工完其所需零件的时间，那么此工序关系就不成立
详细解释都在注释中

#include <iostream>
#include <vector>using namespace std;
struct machine
{int start;/*到加工至这个零件所用的时间*/int time;/*生产出零件本身所花的时间*/vector<int>need;/*生产这个零件所需要的零件*/
};
int main()
{int t;//机器台数cin >> t;while(t--){vector<machine>s(905);/*每个组件的信息*/int n;cin >> n;//第一台机器所需要加工的组件的数目while(n--){int id,p;/*组件id和所需零件数*/int start = 0;/*每个组件同时开始，生产至第一个零件所花的时间都是0*/int m ;/*一个组件所需的零件数目*/cin >> m;while(m--){machine temp;temp.start = start;/*生产至零件前所需的时间*/cin >> id/*零件的id*/ >> temp.time/*生产这个零件本身所需时间*/ >> p/*生产此零件加工所需的零件*/;while(p--){int idx;cin >> idx;temp.need.push_back(idx);/*把零件加工所需的每个零件的id都push到need中*/}start += temp.time;/*下一个零件加工前所需的时间即为前几个零件加工所花时间的和*/s[id] = temp;}}bool flag = true;for(int i = 1; i < s.size(); i++){for(int j = 0 ; j < s[i].need.size(); j++){int index = s[i].need[j];/*每个组件的每个零件所需的零件*/if(s[i].start < s[index].start + s[index].time)/*如果加工这个组件的这个零件前所花的时间小于所需零件加工出来的时间总和则不存在此工序*/{flag = false;}}}if(flag){cout << "Yes" << endl;}else{cout << "No" << endl;}}return 0;
}

牛客bfs：工厂流水线相关推荐

牛客每日练习----工厂流水线，大家一起来数二叉树吧，Just A String
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤. 链接:https://ac.nowcoder.com/acm/problem/1358 ...
牛客假日团队赛5 L Catch That Cow HDU 2717 （BFS）
链接:https://ac.nowcoder.com/acm/contest/984/L 来源:牛客网 Catch That Cow 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 3 ...
牛客网挑战赛24 青蛙（BFS）
链接:https://www.nowcoder.com/acm/contest/157/E 来源:牛客网有一只可爱的老青蛙,在路的另一端发现了一个黑的东西,想过去一探究竟.于是便开始踏上了旅途一直 ...
【2019牛客暑期多校训练营（第二场） - D】Kth Minimum Clique（bfs，tricks）
题干: 链接:https://ac.nowcoder.com/acm/contest/882/D 来源:牛客网 Given a vertex-weighted graph with N vertice ...
【牛客 - 188C】水图（bfs树的直径，思维）
题干: 链接:https://ac.nowcoder.com/acm/contest/188/C 来源:牛客网小w不会离散数学,所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图 ...
【牛客 - 369C】小A与欧拉路（bfs树的直径）
题干: 链接:https://ac.nowcoder.com/acm/contest/369/C 来源:牛客网小A给你了一棵树,对于这棵树上的每一条边,你都可以将它复制任意(可以为0)次(即在这条边 ...
牛客网 - 小乐乐打游戏(BFS)
链接:https://ac.nowcoder.com/acm/contest/301/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
牛客编程巅峰赛S1第2场 - 黄金钻石 1.规律 2.bfs
链接:https://ac.nowcoder.com/acm/contest/6357/A 来源:牛客网题目描述牛牛重新定义了斐波那契数列,牛牛定义f(n) = f(n-1)+f(n+1); f( ...
【牛客基础】after与迷宫（bfs+理解题目）
链接:https://ac.nowcoder.com/acm/problem/14608 来源:牛客网题目描述 after的算法书的遗落在一个叫做AIJ的迷宫中了,这个迷宫有N*M个房间,迷宫的入口 ...

牛客bfs：工厂流水线

牛客bfs：工厂流水线相关推荐

最新文章

热门文章