拓扑排序
文章平均质量分 83
捡石子的小孩
这个作者很懒,什么都没留下…
展开
-
Sorting It All Out poj1094
这题挺悲催的,RE了十几次,但最终被我发现了,哎,数据处理竟然出问题了。。。 回到题目吧,这题因为要判断在输入第几个语句后,是矛盾还是可以确定顺序,所以不能一次建完树,然后拓扑。 我的做法是每输入一条语句就在已建的树上修改,然后拓扑一次,直到可以得到结论(此处我竟然直接break了,然后一直RE,真是低级的错误,以后一定引以为戒!) #include #include #include原创 2012-10-16 18:19:15 · 850 阅读 · 0 评论 -
poj2585 Window Pains
Window Pains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1330 Accepted: 663 Description Boudreaux likes to multitask, especially when it comes to using his原创 2013-05-21 15:48:23 · 1755 阅读 · 0 评论 -
poj1270 Following Orders
Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3040 Accepted: 1160 Description Order is an important concept in mathematics and in computer s原创 2013-05-22 00:53:10 · 2130 阅读 · 0 评论 -
poj1128 Frame Stacking
Frame Stacking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3636 Accepted: 1204 Description Consider the following 5 picture frames placed on an 9 x 8 array原创 2013-05-21 21:05:28 · 2828 阅读 · 1 评论 -
poj3687 Labeling Balls
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8814 Accepted: 2387 Description Windy has N balls of distinct weights from 1 unit to N unit原创 2013-05-22 20:04:32 · 1623 阅读 · 2 评论