链接：http://poj.org/problem?id=1128
题意：有几张图片，给你叠加到一起之后的图，问叠加的可能性，如有多种可能则按字典序由小到大输出。
思路：根据给出的图形建一个图，被覆盖的图片向覆盖它的图片建边，然后拓扑排序。
拓扑排序按照字母顺序从小到大找入度为0的点，用dfs形式的拓扑排序，就按照字典序输出了。
POJ1270的做法也类似： 代码
...
分类：
编程语言 时间：
2014-11-02 00:36:56
阅读次数：
196
poj 4084:拓扑排序
很好的题目，恶心的算法
描述
给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。
输入
若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号。
v
输出
若干个空格隔开的顶点构成的序列(用小写字母)。
样例输入
6 8
1 2
1 3...
分类：
编程语言 时间：
2014-10-30 22:39:29
阅读次数：
213
题意：给定一系列关系（只存在大写字母），判断是否存在矛盾，
或无法确定关系，或可以确定唯一的关系
分析：利用拓扑排序，但是需要边输入关系边排序
矛盾：判断是否存在环
确定关系：能找出唯一的拓扑排序
不能确定关系：不存在环，且所有关系处理后，关系仍无法确定...
分类：
编程语言 时间：
2014-10-30 19:21:14
阅读次数：
200
解决方案1：
type?point?=?^node;
?node?=?record
?i:longint;
?n:point;
?end;
var?i,j,k,n,m,a,b,top:longint;
?map:array[1..10000]of?point;
?ans:array[1..10000]of?longint;
?stack,i...
分类：
编程语言 时间：
2014-10-27 15:52:51
阅读次数：
148
拓扑排序。反向建边。为了序号小的尽量在前面，我们每次都取出入度为0的最大的点。#include#include#include#include#include#include#include#includeusing namespace std;struct list{ int u,v,w; ...
分类：
编程语言 时间：
2014-10-21 11:40:40
阅读次数：
185
拓扑排序如果是随便输出的话，那么只需要用一个队列就可以维护了。复杂度O(n)如果是要求字典序最小输入的话，使用小堆维护，正常建边即可。复杂度O(nlog(n))如果要求尽量使最小值在前输出的话(例如312 优先级高于 231)那么可以反向建边，然后在使用大堆维护，最后把顺序reverse()下。复杂...
分类：
编程语言 时间：
2014-10-20 13:10:27
阅读次数：
202
http://poj.org/problem?id=2762
Going from u to v or from v to u?
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14573
Accepted: 3849
Description...
分类：
移动开发 时间：
2014-10-14 18:12:09
阅读次数：
320
题目大意：给定一个n个点的有向图，求有多少点对(x,y),使x沿边可到达y
设f[i][j]为从i到j是否可达
首先强联通分量中的任意两个点均可达 于是我们利用Tarjan缩点
缩点之后是一个拓扑图，我们求出拓扑序，沿着拓扑序从后向前DP，状态转移方程为：
f[i][k]=or{ f[j][k] } (i有直连边到达j,1
鉴于每个点的值只会是1或者0，所以我们可以直接状压，或者干脆开b...
分类：
编程语言 时间：
2014-10-13 15:51:39
阅读次数：
157
http://acm.hdu.edu.cn/showproblem.php?pid=1285多种方法求拓扑排序 确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S...
分类：
其他好文 时间：
2014-10-10 01:50:23
阅读次数：
144
注意顺序
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4289 Accepted Submission(s): 1311
Problem Description
Dandelion's unc...
分类：
其他好文 时间：
2014-10-09 16:10:38
阅读次数：
169
