poj 3687 Labeling Balls

原创 2011年01月24日 19:42:00

题目的意思:给出标签的拓扑序列,输出标签的位置,标签的号码越小,标签的位置尽量靠前。

下面的文章写得很棒,我看的也是一知半解http://imlazy.ycool.com/post.2144071.html


poj3687Labeling Balls【反向拓扑排序 模板】

折腾了将近两个小时总算在discuess的只言片语中知道自己错在哪里了,怎么说也是没参考别人代码A的,但是思维严谨性啊……自己写测试数据!自己好好读题! 1.题中有一句特别坑爹的话:For each ...

poj3687——Labeling Balls(拓扑排序)

DescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them ...

poj_3687 Labeling Balls

Labeling Balls Time  Limit: 1000MS Memory  Limit: 65536K Total  Submissions...
  • CSDN515
  • CSDN515
  • 2012年07月27日 16:30
  • 525

[ACM] POJ 3687 Labeling Balls (拓扑排序,逆向建边)

Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10161   Accepted: ...

POJ-3687-Labeling Balls

Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14167  ...

poj3687 Labeling Balls

Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13417  ...

poj3687 Labeling Balls 拓扑排序

题意:有n个球,给它们标上序号,满足一下要求,第i个的序号小于第j个的序号,此处i和j是输入的数据 解法:在图论专题里面看到的这道题,就一直往图那个方向想,想到了不能有环,但是没有想到拓扑排序,百度...

【POJ 3687 Labeling Balls】 + 反向拓扑

escriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them w...

POJ3687--Labeling Balls

Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label...
  • a305657
  • a305657
  • 2013年04月29日 12:49
  • 550

POJ 3687 Labeling Balls(拓扑排序,逆序)

Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12256  ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 3687 Labeling Balls
举报原因:
原因补充:

(最多只允许输入30个字)