确定比赛名次，算很简单的拓扑排序了。领接矩阵表示。
#include
using namespace std;
int map[501][501];
int degree[501];
int main()
{
int i,j,k;
int n,m,p1,p2;
bool f;
while(cin>>n>>m)
{
memset(map,0,sizeof(ma...
分类：
其他好文 时间：
2015-03-15 23:02:43
阅读次数：
247
题意：给出n个人，m个轻重关系，求满足给出的轻重关系的并且满足编号小的尽量在前面的序列因为输入的是a比b重，但是我们要找的是更轻的，所以需要逆向建图逆向建图参看的这一篇http://blog.csdn.net/scf0920/article/details/28108243然后用优先队列来实现的参看...
分类：
编程语言 时间：
2015-03-15 22:36:03
阅读次数：
183
三种情况分别是：1. 在某位置可以确定拓扑排序。2. 在某位置出现了环3. 到最后都不能确定拓扑排序(某一位置入度为0的点有多个)，可以续输入执行下去。每输入一组数据都要做一次判断 1 #include 2 #include 3 #include 4 #include 5 using namespa...
分类：
编程语言 时间：
2015-03-15 16:50:57
阅读次数：
223
还是想半天都没想明白。。 做得不多不熟，所以也联系不起来。二分图最小点覆盖= 二分图的匹配数 详细请看某周的hihocoder 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
其他好文 时间：
2015-03-14 21:39:56
阅读次数：
133
题意：判断有无环路；
思路：拓扑排序；
两种写法：
结构体+指针：
#include
#include
#include
using namespace std;
int n,m;
struct node{
int du;
node *next;
}q[50010];
int topo()
{
node *p;
int *shu=new int[50010]...
分类：
其他好文 时间：
2015-03-14 17:03:52
阅读次数：
142
题意：给出n对员工需求，每队包含两个员工编号，要求前者奖金大于后者，求所有员工的奖金数；
思路：拓扑排序判定有无环；
#include
#include
#include
using namespace std;
int n,m;
struct node
{
int du;
node *next;
}q[500010];
int topo()
{
int i,j,k...
分类：
其他好文 时间：
2015-03-14 15:28:43
阅读次数：
149
题意：给出n对选手姓名，每对表示前者赢后者，求整场比赛是否有冠军；
思路：将名字用数字表示，离散化，然后就是裸裸的拓扑排序，只需判断初始时入度为0的是否唯一；
#include
#include
#include
using namespace std;
int n,m,i,j,k,con;
int mm[1001][1001],indegree[500010];
char s1[500010...
分类：
其他好文 时间：
2015-03-13 22:28:47
阅读次数：
242
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-03-13 22:20:05
阅读次数：
220
题目地址：http://hihocoder.com/problemset/problem/1039
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：
1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串...
分类：
编程语言 时间：
2015-03-13 20:47:51
阅读次数：
569
题目地址：POJ 2762
先缩点，然后判断拓扑网络每层的个数是否为1（我承认如果事先不知道这题需要拓扑排序我是想不出来这点的。。。）。因为假如有一层为2的话，那么从此之后这两个岔路的点就不可能从一点到另一点的。
代码如下：#include
#include
#include
#include
#include <al...
分类：
编程语言 时间：
2015-03-13 20:45:23
阅读次数：
176
