joj 1089 &&zoj 1060&&poj 1094 以及wa的分析和数据
这道题着实让无数人纠结,wa了n次n天,poj的discuss有大量的数据,wa的同学可以试一试。
结果我把数据都过了还是wa,后来在discuss的帮助下终于ac了,判断是否有环要最先判断,例如如下的数据:
4 4
A
C
D
B
总的思想是拓扑排序,我的方法比较笨,先不完全拓扑排序判断有无环,在完全拓扑排序判断是否满足了条件:
#include
#include
#incl
原创
2011-11-11 20:19:27 ·
564 阅读 ·
0 评论