图论-拓扑排序-应用 AOE网 结点为事件，弧表示活动，权表示活动持续时间 用途：估算工程完成时间，找出影响工程进度的关键活动 源点：表示整个工程的开始点，也称起点（入度为0） 汇点：表示整个工程的结束点，也称收点（出度为0） 正常情况下，AOE网仅有一个源点，一个汇点。 关键路径：从源点到汇点路径 ...
分类：
编程语言 时间：
2020-05-04 19:03:42
阅读次数：
65
这道题有负权边，本来考虑可以用spfa，但是这个算法被卡了，因此只能转换思路。 我们发现因为负权边是单向的，且没有环，而正权是有环的，这说明这个图是一块一块的，负权边就是联通块和块的，因此这构成一个DAG 我们考虑在块内部使用迪杰斯特拉算法而在块和块之间使用拓扑排序来做 #include<cstdi ...
题意： n个点m条边的图，起点为1，终点为n，每一条单向边输入格式为： a,b,c //从a点到b点耗时为c 题目问你最多从起点1到终点n能经过多少个不同的点，且总耗时小于等于t 题解： 这道题我原本以为是改一下最短路去做，，，但是想不到怎么写。网上搜了搜，发现是拓扑+dp。 拓扑排序有啥用？ 比如 ...
分类：
编程语言 时间：
2020-05-02 12:15:25
阅读次数：
63
确定比赛名次 题目大意 有N个比赛队（1 Sample Input 4 3 1 2 2 3 4 3 Sample Output 1 2 4 3 分析 比较裸的拓扑排序的题，唯一需要考虑的就是输出的顺序 不过这个也不难，用一个优先队列存一下就可以了 代码 cpp include include inc ...
分类：
编程语言 时间：
2020-05-01 18:18:39
阅读次数：
63
学离散的偏序关系时的一个应用， 问题：小方准备组织一次演讲比赛，有如下环节（未排序）： - 进行彩排 - 确定演讲主题 - 租借服装 - 确定比赛时间 - 确定比赛地点 - 确定参赛人员 - 申请经费 - 确定嘉宾人选 - 购买奖品，装饰物 - 比赛啦~ 但是： - 确定演讲主题之后才能确定比赛时间 ...
分类：
编程语言 时间：
2020-04-30 20:58:23
阅读次数：
75
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15020 Accepted Submission(s): 6870 Problem ...
分类：
编程语言 时间：
2020-04-26 14:12:20
阅读次数：
71
$\color{purple}{表格是个很重要的东西，让我们来美化一下吧!}$ DP 图论 字符串 线性DP 最短路 KMP算法 区间DP 拓扑排序 tire树 树型DP tarjan算法 序列自动机 状压DP 匈牙利算法 AC自动机 上面就是最朴素的表格了。(美化的以后更新) ...
分类：
Web程序 时间：
2020-04-25 23:28:24
阅读次数：
99
题意： 您的任务是判断输入是否是合法的正则表达式。正则表达式定义如下: 1: 0和1都是正则表达式。 2:如果P和Q是正则表达式，那么PQ就是正则表达式。 3:如果P是正则表达式，(P)就是正则表达式。 4:如果P是正则表达式，则P*是正则表达式。 5:如果P和Q是正则表达式，则P|Q是正则表达式。 ...
分类：
其他好文 时间：
2020-04-23 11:54:11
阅读次数：
66
F - F HDU - 2647 拓扑排序，从上往下回溯，挺好奇差分约束为啥就不对。拓扑排序有明显的优先级。 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const i ...
分类：
其他好文 时间：
2020-04-22 00:02:10
阅读次数：
67
sample input 9 10 0 1 1 3 2 4 3 2 3 6 5 4 6 5 7 5 8 6 8 7 sample output 0 1 3 2 8 6 7 5 4 0 1 3 2 8 7 6 5 4 0 1 3 8 2 6 7 5 4 0 1 3 8 2 7 6 5 4 0 1 3 ...
分类：
编程语言 时间：
2020-04-17 18:35:52
阅读次数：
105
