Dandelion’s uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewa…

Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)…

Skyscraper Time limit : 1 s    Memory limit : 512 mb Problem Description Building a skyscraper …

”将一个DAG（有向无环图）中所有顶点在不违反前置依赖条件规定的基础上排成线性序列的过程称为拓扑排序。” 在书上给了两个算法，一个是基于DFS，一个是基于队列统计入度来做。 其实我觉得这两个算法的根源，其实就在于一个顶点…

定义： 只有有向无环图(Directed Acyclic Graph，简称DAG )才有拓扑排序。 DAG必至少有一个入度为零的点和一个出度为零的点。 wikipedia中关于拓扑排序的定义： In the field …

题意： 测试数据数 给定n个点 m条有向边 问：是否对于图中任意两点 u,v 都满足 u到v 或v到u  （就是单连通图的定义） 思路： 求证单连通图 我们先把有向图缩点为缩点树 （强连通缩点） 再进行类似于拓…

AOV网为有向图，用其表示一项工程，则顶点表示活动，弧表示活动之间的优先关系。此时AOV网中不能出现回路，否则会出现某活动开始是以自身为先决条件这样的问题。拓扑排序就是用以测试AOV网是否存在回路的方法。拓扑排序适合图的…

经典拓扑排序 点击打开链接       Problem Description ACM-DIY is a large QQ group where many excellent a…

2-SAT模板 说在前面 证明我还活着…… 每天做题做的疲于奔命， 高考课的作业又做不完。 啊啊啊啊 还有CSDN实在太**了，越来越**了，正在极慢速向cnblogs搬家。 天天高高兴兴打打模板 #include<…

题目： 一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入…

#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include &l…

接着上一次的C++实现，这次用C语言写一遍。主要是多了栈Stack的实现部分。 参考了《数据结构》教材。 代码如下： #include <stdio.h> #include <stdlib.h> …