![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
P1347 排序(拓扑排序)
排序 题目传送门原创 2020-08-15 17:00:31 · 796 阅读 · 2 评论 -
P1983 车站分级(拓扑排序)
车站分级 题目传送门原创 2020-08-15 16:59:25 · 625 阅读 · 0 评论 -
P4017 最大食物链计数(拓扑排序)
P4017 最大食物链计数 题目传送门 解题思路 AC代码 #include<cstdio> #include<iostream> using namespace std; long long n,m,s,h,t,tot,c[10005],p[10005],f[10005],rudu[10005],chudu[10005],head[10005]; struct node { long long to,next; }a[500005]; void add(int x,int y)原创 2020-08-15 16:55:49 · 569 阅读 · 0 评论 -
工程(拓扑排序)
工程 Description 张三是某工程公司的项目工程师。一天公司接下一项大型工程,该公司在大型工程的施工前,先要把整个工程划分为若干个子工程,并把这些子工程编号为1、2、…、N;这样划分之后,子工程之间就会有一些依赖关系,即一些子工程必须在某些子工程完成之后才能施工,公司需要工程师张三计算整个工程最少的完成时间。 对于上面问题,可以假设: 1、根据预算,每一个子工程都有一个完成时间。 2、子工程之间的依赖关系是:部分子工程必须在一些子工程完成之后才开工。 3、只要满足子工程间的依赖关系,在任何时刻可以有原创 2020-08-15 15:38:25 · 930 阅读 · 3 评论 -
奖金(拓扑排序)
奖金 Description 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。 Input 两个整数n,m,表示员工总数和代表数; 以下m行,每行2个整数a,b,表原创 2020-08-15 15:03:53 · 1178 阅读 · 0 评论 -
P1137 旅行计划(拓扑排序)
旅行计划 题目传送门 解题思路 这题就是拓扑排序+dp 先拓扑排序找相连的点 再用dp统计答案 AC代码 #include<iostream> using namespace std; int n,m,x,y,h,t,num,tot,b[100005],c[100005],p[100005],head[200005],f[100005]; struct stu { int to,next; }a[200005]; void add(int x,int y)//邻接表 { tot++; a[原创 2020-08-15 14:24:45 · 899 阅读 · 0 评论