![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
SSL_LHNB
Violence Works Wonders
展开
-
08年东莞特长生 奖金
奖金由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。若无法找到合法方案,则输出“-1”;否则输出一个数表示最少总奖金。样例:2 11 2输出:201原创 2020-12-19 16:20:18 · 89 阅读 · 1 评论 -
2017年东莞市信息学特长生测试题 工程
工程张三是某工程公司的项目工程师。一天公司接下一项大型工程,该公司在大型工程的施工前,先要把整个工程划分为若干个子工程,并把这些子工程编号为1、2、…、N;这样划分之后,子工程之间就会有一些依赖关系,即一些子工程必须在某些子工程完成之后才能施工,公司需要工程师张三计算整个工程最少的完成时间。对于上面问题,可以假设:1、根据预算,每一个子工程都有一个完成时间。2、子工程之间的依赖关系是:部分子工程必须在一些子工程完成之后才开工。3、只要满足子工程间的依赖关系,在任何时刻可以有任何多个子工程同时在施工原创 2020-12-25 21:28:48 · 234 阅读 · 0 评论 -
洛谷1347 排序
#include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;const int N=100;queue <pair<int,int> > q;int n,m,deg[N],a,b,dep[N],du[N];bool e[N][N],f;string c;void tuopu(){ while(!q.em原创 2020-12-26 10:56:40 · 156 阅读 · 0 评论 -
洛谷4017 最大食物链计数
最大食物链计数给你一个食物网,你要求出这个食物网中最大食物链的数量。(这里的“最大食物链”,指的是生物学意义上的食物链,即最左端是不会捕食其他生物的生产者,最右端是不会被其他生物捕食的消费者。)Delia 非常急,所以你只有 1 秒的时间。由于这个结果可能过大,你只需要输出总数模上 80112002 的结果。样例输入:5 71 21 32 33 52 54 53 4样例输出:5思路虽然这道题算法标签就是拓扑排序,但我还是仔细思考了一下为什么不能用bfs做。如果要用原创 2020-12-26 11:44:39 · 491 阅读 · 0 评论