题意：给出每两个队伍的胜负关系，求排名。
思路：裸裸的拓扑排序。
#include
#include
#include
using namespace std;
int n,m,p1,p2;
int indegree[500010],match[505][505],flag;
void tuopu()
{
int i,j,k,flag=0;
for(j=1;j<=n;j++)
...
分类：
其他好文 时间：
2015-03-13 16:47:00
阅读次数：
119
一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中全部顶点排成一个线性序列，使得图中随意一对顶点u和v，若 ∈E(G)，则u在线性序列中出如今v之前。 通常，这种线性序列称为满足拓扑次序(TopoiSicai Order)的序列，简称拓扑.....
分类：
编程语言 时间：
2015-03-11 19:34:04
阅读次数：
185
拓扑排序拓扑排序主要有无前驱，无后继和dfs三种方法； 若只需判断是否为拓扑序列(DAG)，可用上述拓扑排序看是否排序成功，也可用floyd传递闭包；无前驱的拓扑排序法：/* 无前驱的拓扑排序法 */bool toposort(){ queue q; while(!ans.empty()...
分类：
编程语言 时间：
2015-03-11 16:59:08
阅读次数：
244
http://codeforces.com/problemset/problem/274/D这道题解题思路:对每一行统计,以小值列作为弧尾,大值列作为弧头,(-1除外,不连弧),对得到的图做拓扑排序即可.但本题数据较大,所以需要进行缩点,把相同数值的点缩在一起,成为一个新的大点,原先的小值列向大点连...
分类：
编程语言 时间：
2015-03-11 00:24:51
阅读次数：
191
#1068 : RMQ-ST算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。
但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于...
分类：
编程语言 时间：
2015-03-10 19:31:04
阅读次数：
173
拓扑排序拓扑排序是对有向无圈图的顶点的一种排序，使得如果存在一条从Vi到Vj的路径，那么排序中Vj一定出现在Vi后面。所以假如图里面有圈就不可能完成排序的。第一种方法一种简单的办法就是在排序算法中，先找到任意一个没有入边的顶点，然后显示该顶点，并把它和它的边一起从图里删掉。依次类推到最后。
入度(indegree): 顶点v的入度为，所有指向顶点v的变数(u, v)。
出度(outdegr...
分类：
编程语言 时间：
2015-03-10 12:11:14
阅读次数：
144
题目连接http://hihocoder.com/problemset/problem/1067题目大意就是一棵树求任意两个节点的最近公共祖先。算法描述在题目的提示里面有比较详细的解释。这里就不多说了。这种算法的时间复杂度是O(n+q)。
在算法的实现上也有一些技巧，在参考了一些代码后写了一个比较精简的Trajan_LAC算法。#include
using name...
分类：
其他好文 时间：
2015-03-09 14:30:48
阅读次数：
132
题目链接：http://hihocoder.com/problemset/problem/1122 ， 匈牙利算法裸题。 刚刚学的二分匹配，还是要多刷题。 这道题可以直接套模板，我是根据题目上面的来做的，所以就先加了个染色优化，效果一般吧。#include #include #include...
分类：
编程语言 时间：
2015-03-08 22:50:28
阅读次数：
295
题目地址：http://hihocoder.com/problemset/problem/1048
编程之美的课后题也有一个和整个题目一样的。（P269)
题目
这个题目的题意很容易理解，在一个N*M的格子里，我们现在有两种类型的砖块，1 * 2
和 2 * 1，问一共有多少种方案，可以将整个N*M的空间都填满。
最简单的例子就是下面的了：
编程之美中题目：
某年夏天,位于...
分类：
编程语言 时间：
2015-03-08 21:37:11
阅读次数：
439
