poj 3687 - 相关文章

【poj 3687】的更多相关文章

poj 3687(拓扑排序)

http://poj.org/problem?id=3687 题意:有一些球他们都有各自的重量,而且每个球的重量都不相同,现在,要给这些球贴标签.如果这些球没有限定条件说是哪个比哪个轻的话,那么默认的前面比后的要请,而且这n个球的重量也正好是分布在1-n这个范围内,现在要你求出他们各自所占的重量. 思路:最开始,我也是想到了用拓扑排序,但是它的入度值我确定不了,然后去看discuss,里面说对每个判断条件反向建图,然后在用最大优先队列.我不理解这是什么意思.然后看了下别人的博客,模拟了一下大概的…

Poj(3687),拓扑排序，

题目链接:http://poj.org/problem?id=3687 题意:n个重量为1~n的球,给定一些编号间的重量比较关系,现在给每个球编号,在符合条件的前提下使得编号小的球重量小.(先保证1号球最轻,其次2号……) 如果从前扫的话,当遇到入度为0的点,却不一定是1,这里,我参考了金海峰的分析,从重的开始扫,给最重的附上n,n-1... ...,再去掉重的点连的边. #include <stdio.h> #include <string.h> #define MAXN 205…

poj 3687 Labeling Balls(拓扑排序)

题目:http://poj.org/problem?id=3687题意:n个重量为1~n的球,给定一些编号间的重量比较关系,现在给每个球编号,在符合条件的前提下使得编号小的球重量小.(先保证1号球最轻,其次2号……) 然后,按照重量1~n的输出位置要倒序建图,优先选择编号大的给编号大的拓扑排序,注意根据题的要求,要先保证1号球最轻,如果我们由轻的向重的连边,然后我们依次有小到大每次把重量分给一个入度为0的点,那么在拓扑时我们面对多个入度为0的点,我们不知道该把最轻的分给谁才能以最快的速…

POJ 3687 Labeling Balls 逆向建图，拓扑排序

题目链接: http://poj.org/problem?id=3687 要逆向建图,输入的时候要判重边,找入度为0的点的时候要从大到小循环,尽量让编号大的先入栈,输出的时候注意按编号的顺序输出重量,不是按重量大小输出编号.. 题目确实很简单,但是感觉很经典. #include <stdio.h> #include <string.h> #include <stack> using namespace std; ][], vis[]; ], weight[]; stac…

[ACM] POJ 3687 Labeling Balls (拓扑排序，反向生成端）

Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10161 Accepted: 2810 Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 toN in such a way that: No two balls share…

poj 3687 Labeling Balls - 贪心 - 拓扑排序

Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that: No two balls share the same label. The labeling satisfies several constrains like "The ball labeled with a is lighter than the on…

【poj 3687】的更多相关文章

poj 3687(拓扑排序)

Poj(3687),拓扑排序，

poj 3687 Labeling Balls(拓扑排序)

POJ 3687 Labeling Balls 逆向建图，拓扑排序

[ACM] POJ 3687 Labeling Balls (拓扑排序，反向生成端）

poj 3687 Labeling Balls - 贪心 - 拓扑排序

POJ 3687 Labeling Balls（反向拓扑+贪心思想！！！非常棒的一道题）

POJ 3687：Labeling Balls（优先队列+拓扑排序）

POJ 3687 Labeling Balls()

POJ 3687 逆序拓扑