传送门：C. Journey 描述： C. Journey time limit per test 3 seconds memory limit per test 256 megabytes input standard…

最小生成树   通俗的讲,最小生成树就是用一条路径将图中的所有顶点链接起来,并且保证该路径上的权值之和是最小的.以保证该路径的唯一.重点就在于权值的最小. 算法 普里姆算法: 该算法利用两个集合,一个是保存了,…

传送门:题目 题意： 一个人要完成几门课程，但是有的课程有基础课程，要完成基础课程才行，问完成所有课程需要至少完成几门课程，并按照时间先后输出。 题解： 题目一看就是拓扑排序，随便一搞就行了。 AC代码： #includ…

    总算放假了，这学期该死的科目，纠结死了！呵呵！今天开始正式的假期学习！    今天看了一个新的数据结构，拓扑排序！    拓扑排序： &nbs…

要进行拓扑排序之前，该图要是有向无环图。 排序方法： 1、从有向图中选取一个没有前驱的顶点，并输出之 ;2、从有向图中删去此顶点以及所有以它为尾的弧; 3、重复上述两步，直至图空，或者图不空但找不到无前驱的顶点为止。 #…

#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #inclu…

转自：http://blog.chinaunix.net/uid-20384806-id-1954187.html     　对一个有向无环图(Directed Acyclic Graph简称DAG)…

There are a total of n courses you have to take, labeled from 0 to n – 1. Some courses may have prerequi…

[数据结构] 拓扑排序 [数据结构] 拓扑排序 模板 应用 Self-Assembly [UVa 1572] 题目描述 AC代码 分析 模板 int c[maxn]; int topo[maxn]; bool dfs(i…

Given some words(written in lexical order) of some unknown language…You have to find lexical ordering of all t…

一、综述 定义：对有向无回路图G=(V,E)进行须拓扑排序后，结果为该图所有顶点的一个线性序列，满足如果G包含边(u, v)，则在该序列中，u就出现在v的前面（如果图是有回路的，就不可能存在这样的线性序列）。 定理：一个…

输入n种边上带标号的正方形，特定标号可以相连，判断能否铺成无限大的结构。 书上的例题，给出了思路。将标号转化为点，将正方形看作边，得到有向图，对其进行拓扑排序，判断是否形成环即可。 #include<cstdio&…