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