3687

图论简介

图论小结1拓扑排序:复杂度o(n+m)普通的拓扑排序没什么好说的，在一些特殊结构的拓扑图上（比如自动机，度有限制的图或树），结合最小表示法(我一般都是并查集+map)可以判图的同构推荐题:Poj3687Uvalive3981Ural18722
smallacmer·2011-11-12 18:00

POJ3687 Labeling Balls（拓扑排序的应用）

给出一些球，从1~N编号，他们的重量都不相同，也用1~N标记加以区分（这里真心恶毒啊，估计很多WA都是因为这里），然后给出一些约束条件，要求编号为a的球必须比b轻，现在要求按编号升序输出每个球的重量，如果有多种解，输出字典序最小的那个。例如：input：15451421323output：24531输出的意思是，编号为1的球的重量是2，编号为2的球重量为5，编号3的球重量为5，编号4的球重量为3，
l04205613·2011-07-31 10:00

POJ/PKU 3687 Labeling Balls

题目大意：有N个小球，重量从小大排列，同时有N个标签，给出的输出中ab代表标签a标记的球重量小于标签b,题目要求输出按标签1，2，......,N的球。 解法自然是拓扑排序，不过我们可以利用优先队列进行拓扑排序。这样以保证每一个最大的值都存在最靠后的标号上面去  我的代码：#include#include#include#includeusingnamespacestd;intin[205],an
xieshimao·2011-06-18 15:00

HDU_3687

pid=3687/*题意就是：给你一个n*m的方格，然后有n*n的士兵，现在士兵正在休息，然后要集合的时候，需要组成n*n的方正现在给你n*n士兵的休息的位置，要求你求出要集合的时候总的需要多少步数（注意只能在水平上移动
smsmn·2010-11-12 23:00

ACM/ICPC杭州站 - hdu3687

ACM/ICPC杭州站-hdu3687题目链接：http://acm.hdu.edu.cn/showproblem.php?
Gotta Write A Code·2010-11-11 13:00

pku 3687 Labeling Balls 逆向拓扑！注意

pku3687LabelingBalls逆向拓扑！
yzhw@ujs code my life~·2010-10-22 02:00

PKU 3687 Labeling Balls

PKU3687LabelingBalls问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-09-04 11:00

转 PKU 3687

PKU3687在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面…
yuhailin060·2010-05-09 01:00

pku 3687

id=3687题目大意：给n个点，其中有些点之间是有轻重关系的，如给定两个点a，b，那么 a的重量必定要小余b，题目求的是一个序列，要求是标号的小的点重量小的点尽可能的排在前面。。。
yuhailin060·2009-10-11 22:00

pku 3687 Labeling Balls （ 有点难想的贪心算法 ）

pku3687LabelingBalls（有点难想的贪心算法） 1 #include 2 using namespace std; 3 int in[209]; 4 int map[209][209];
雪竹的天空·2008-09-04 23:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他