poj 3687 Labeling Balls

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

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

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


POJ/PKU 3687 Labeling Balls

题目大意:有N个小球,重量从小大排列,同时有N个标签,给出的输出中a b代表标签a标记的球重量小于标签b,题目要求输出按标签1,2,......,N的球。 解法自然是拓扑排序,不过我们可以利用优先队列...
  • xieshimao
  • xieshimao
  • 2011年06月18日 15:50
  • 941

POJ 3687 Labeling Balls

题意:有N个球 给出一些轻重关系 排除拓扑序列  若拓扑排序不唯一   则尽量让序号小的轻。输出为该球在拓扑排序中的位置。   解题思路:让入度为零的点进栈,若存在多个入度为零的点,则选取编号最大的...
  • u012161037
  • u012161037
  • 2013年09月18日 15:21
  • 514

POJ【3687】Labeling Balls

POJ【3687】Labeling Balls
  • ChallengerRumble
  • ChallengerRumble
  • 2015年07月12日 18:11
  • 493

poj 3687 Labeling Balls

很简单的一道拓扑排序,也是第一次做。。。 附上代码: #include #include int map[202][202]; int vis[202]; int cnt[202...
  • u013467535
  • u013467535
  • 2014年03月17日 10:42
  • 749

POJ 3687 Labeling Balls (拓扑排序)

Labeling Balls Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit S...
  • qaz135135135
  • qaz135135135
  • 2016年10月06日 19:43
  • 91

poj 3687 【拓扑排序】【Labeling Balls】

题意:n个重量为1~n的球,给定一些编号间的重量比较关系,现在给每个球编号,在符合条件的前提下使得编号小的球重量小。(先保证1号球最轻,其次2号……) 分析:拓扑排序,注意根据题的要求,要先保证1号球...
  • Weiguang_123
  • Weiguang_123
  • 2012年02月13日 22:47
  • 384

[POJ 3687] Labeling Balls [拓扑排序]

给定若干大小关系,求一组可行解 要求第一个尽量小,
  • jinzhao1994
  • jinzhao1994
  • 2014年05月01日 20:01
  • 311

POJ 3687 Labeling Balls (拓扑排序)

Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label th...
  • qq_28954601
  • qq_28954601
  • 2017年02月08日 16:33
  • 254

poj 3687 Labeling Balls (拓扑排序)

注意最后的处理,是输出几号球是第几重的!! #include #include #include using namespace std; const int M=205; int n,cut,m...
  • clx55555
  • clx55555
  • 2017年02月01日 17:53
  • 87

poj 3687 Labeling Balls ( 拓扑排序 )

题意:           有N个质量分别为1~N的球,对他们进行编号,编号为1~N,且必须满足以下要求:           任意两个球的编号都不相同。            然后还会给出一些约束条...
  • YZBYZZ
  • YZBYZZ
  • 2013年09月28日 19:27
  • 472
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 3687 Labeling Balls
举报原因:
原因补充:

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