Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

WA点总结

Posted by PCW at 2010-08-01 17:09:24 on Problem 1094
   首先表示蛋疼的一下午,然后希望后人少蛋疼一点,所以总结一些易错点如下:
1、边输入边检测,有碰到排序唯一或则环的就输出结果并忽略后面的输入
2、排序不唯一的情况只有在最后一次输入完才能判断出来,同时,在写拓扑排序函数的时候注意
   如果删除点及其邻边后出现多于一个入度为0的顶点
3、输出时注意空格和句点,尤其是排序唯一时的句尾句点
4、如果以上情况都没有问题还WA建议找一份拓扑排序写的AC的比较一下,有可能是自己的排序
   函数写错了
5、discuss里面好像还有一份poj后台测试数据,建议从最后一组数据开始测,也许更容易发现
   错误


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator