拓扑排序
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
poj 3687 Labeling Balls ( 拓扑排序 )
题意: 有N个质量分别为1~N的球,对他们进行编号,编号为1~N,且必须满足以下要求: 任意两个球的编号都不相同。 然后还会给出一些约束条件(a,b),表示编号为a的球比编号为b的球要轻。 如果能满足所有的约束条件,则依次输出编号1~N的球的质量,同时要使编号为1的球的质量尽可能小,在满足前面条件的情况下编号为2...原创 2013-09-28 19:27:20 · 622 阅读 · 0 评论 -
hdu 3342 Legal or Not ( 拓扑排序 )
基本拓扑排序,判断有无环路即可 #include <iostream> #include <cstring> using namespace std; #define MAX 105 bool map[MAX][MAX]; int in[MAX]; int toposort(int n) { for(int i=0;i<n;i++) ...原创 2013-07-14 20:42:41 · 592 阅读 · 0 评论 -
hdu 2647 Reward ( 拓扑排序 )
统计各结点出度,出度为0的点表示他们(A类)所需的reward为888,而reward要比他们多的(B类)则为888+1,reward要比B类多的(C类)则为888+2.。。。 其中若一开始从A类得到了B类,然后有某个B类要比另一个B类的reward多,则该B类的reward从888+1改为888+2.。。。 以此类推,采用逆向拓扑排序可解此题 #include <cst...原创 2013-07-14 20:25:32 · 607 阅读 · 0 评论 -
hdu 1285 确定比赛名次 ( 拓扑排序 )
基本拓扑排序问题。 一开始wa,经过一番纠结后发现是统计各结点入度时出了问题:输入数据可能会有重复,而我统计入度在读入的时候就执行,并且一开始没有判断该边是否已存在。 #include<cstdio> #include <cstring> using namespace std; int map[505][505],indegree[505],res[...原创 2013-07-13 10:53:59 · 899 阅读 · 0 评论