6 6
A<F
B<D
C<E
F<D
D<E
E<F
output：
Inconsistency found after 6 relations.

5 5
A<B
B<C
C<D
D<E
E<A
output:
Sorted sequence determined after 4 relations: ABCDE

第一个例子讲述的是：矛盾和多选，优先判断是否矛盾
第二个例子讲述的是：在矛盾之前如果有成功的，算是成功

我的代码比较笨，解决第一个用例用的是进行二次测试的办法：
#include <cstdio>
#include <cstring>
#define rep(i,repstt,repend) for(int i=repstt;i<repend;i++)
#define INIT(a,b) memset(a,b,sizeof(a))
int into[30],ans[30],n,m;
char tmpa,tmpb;
bool f[30][30];
int topo_sort(int sz,int work){
	INIT(into,0);
	rep(i,0,sz)rep(j,0,sz)
		if(f[i][j])
			into[j]++;
	rep(i,0,sz){
		int head,ok=0;
		rep(j,0,sz)
		if(!into[j]){
			head=j;
			ok++;
		}
		if(!ok)
			return 0;
		if(work==1&&ok>1)
			return -1;
		rep(k,0,sz)
			if(f[head][k])
				into[k]--;
		ans[i]=head;
		into[head]=-1;
	}
	return 1;
}
int main(){
	int res,i;
	while(scanf("%d%d",&n,&m)&&(n+m)){
		bool ud=1;
		INIT(f,0);
		for(i=0;i<m;i++){
			scanf(" %c %*c %c",&tmpa,&tmpb);
			f[tmpa-'A'][tmpb-'A']=1;
			res=topo_sort(n,0);
			if(res)//二次测试
				res=topo_sort(n,1);
			if(res==1){
				printf("Sorted sequence determined after %d relations: ",i+1);
				rep(j,0,n)putchar(ans[j]+'A');
				printf(".\n");
				rep(j,i+1,m)scanf(" %*c %*c %*c");
				ud=0;
				break;
			}else if(!res){
				printf("Inconsistency found after %d relations.\n",i+1);
				rep(j,i+1,m)scanf(" %*c %*c %*c");
				ud=0;
				break;
			}
		}
		if(ud)printf("Sorted sequence cannot be determined.\n");
	}
}

• Re:分享两组关键性数据: (1) whzlw 2014-08-01 14:27:37
  • Re:分享两组关键性数据: (5) 15037288682 2017-07-01 17:51:05
• Re:分享两组关键性数据: (16) eiwoqu 2014-12-11 23:54:55
  • Re:分享两组关键性数据: (20) 15037288682 2017-07-01 17:50:46
• Re:分享两组关键性数据: (14) abc011 2016-01-26 16:21:52
• 恩,我错在了第一个,非常感谢 (0) maggch 2016-12-31 16:11:01
• 楼主你好，我错在了第二个，但是我现在还是觉得奇怪，你从题意中如何得到“在矛盾之前如果有成功的，算是成功”这个信息的呢？按照我的理解，这样的用例应该被判为矛盾才对？ (93) zpcxh95 2017-09-06 23:05:09
  • Re:楼主你好，我错在了第二个，但是我现在还是觉得奇怪，你从题意中如何得到“在矛盾之前如果有成功的，算是成功”这个信息的呢？按照我的理解，这样的用例应该被判为矛盾才对？ (117) rhoaias 2017-09-10 16:14:41
• Re:分享两组关键性数据: (1) a945689035 2018-01-24 21:08:56
  • Re:分享两组关键性数据: (5) zhutianjian2004 2018-11-25 10:14:36
• Re:都过了还是wa。。 (4) cmy962085349 2018-09-17 20:52:41
• Re:分享两组关键性数据: (1663) jj4545 2020-10-14 16:58:25
• Re:分享两组关键性数据: (1663) jj4545 2020-10-14 16:58:26
• 补充一组第一种情况的 （未确定元素排序在矛盾元素前） (76) forestgump2012 2022-02-18 14:07:02