文章列表
 
您正在查看 "拓扑排序" 分类下的文章

2010-04-28 18:29
/* PKU1094 拓扑排序 + 有向图判环
题目大意:
题目给定两个数字n(2<=n<=26)代表字母表里的前n个大写字母,m代表有m个关于前n个字母的偏序,
问是否能确定这n个大写字母的一个全序关系。
若能确定,输出:Sorted sequence determined after xxx relations: yyy...y.
不能确定,输出:Sorted sequence cannot be determined.
出现矛盾,输出:Inconsistency found after xxx relations.
注:xxx代表一共用了几个偏序关系,yyy代表全序关系。
题目分析:
用一个有向图的邻接矩阵matrix[][]记
 
 
   
 
 
文章存档
 
     
 
最新文章评论
  

条理很清晰
 

什么是多重队列?跪求!!!
 

orz ...
 

请问这个代码,错在什么地方了?一直是 running time error 我是不是少考虑了什么条
 

#include<iostream> #include<algorithm> #include<string.h> using namespace std;
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu