题目大意：给定一个n个点的有向图，求有多少点对(x,y),使x沿边可到达y 设f[i][j]为从i到j是否可达 首先强联通分量中的任意两个点均可达 于是我们利用Tarjan缩点 缩点之后是一个拓扑图，我们求出拓扑序，沿着…

HDU.1285 确定比赛名次 (拓扑排序 TopSort) 题意分析 裸的拓扑排序 详解请移步 算法学习 拓扑排序（TopSort） 只不过这道的额外要求是，输出字典序最小的那组解。那么解决方案就是每次扫描1-n节点的…

有向无环图：一个有向图中不存在环，则称为有向无环图，简称DAG图。 AOV网：如果用DAG图表示一个工程，其顶点表示活动，用有向边<Vi，Vj>表示活动Vi必须先于活动Vj进行的这样一种关系，则将这种有向图称…

这个算是关键路径的模版题目了，解这个题目之前，首先说下关键路径的含义，传送门（度娘），个人的见解是，关键路径就是木桶的短板问题，比如有一群人约好去某个地方，大家从同一个地方同一时间开始出发，有些人选择骑车，有些人选择走路…

转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 【分析】（算法竞赛入门经典）           把每…

来源：长沙理工大学2018区域赛个人选拔赛1 题目： 描述： 在一种竞赛中，题目往往是成套出现的。一道基础题，稍加改动就会使难度上升几个档次。 现在有n道题目，编号为1~n；给出了m个二元组，每个二元组 <a,b&…

06-4. How Long Does It Take (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Given the …

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)…

Exploration Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 131072/131072 K (Jav…

Exploration Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 131072/131072 K (Jav…

#include <iostream> #include <cstring> #include <cstdio> #include <queue> using namesp…

按照拓扑排序的顺序去扩展病毒数量，这样相当于所有节点只走了一遍就出了结果 #include<cstdio> #include<cstring> #include<cstdlib> #i…