Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
WA点总结首先表示蛋疼的一下午,然后希望后人少蛋疼一点,所以总结一些易错点如下: 1、边输入边检测,有碰到排序唯一或则环的就输出结果并忽略后面的输入 2、排序不唯一的情况只有在最后一次输入完才能判断出来,同时,在写拓扑排序函数的时候注意 如果删除点及其邻边后出现多于一个入度为0的顶点 3、输出时注意空格和句点,尤其是排序唯一时的句尾句点 4、如果以上情况都没有问题还WA建议找一份拓扑排序写的AC的比较一下,有可能是自己的排序 函数写错了 5、discuss里面好像还有一份poj后台测试数据,建议从最后一组数据开始测,也许更容易发现 错误 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator