LabelingBalls

2022寒假题集总结

LabelingBalls（poj3687）一道拓扑排序的题，一开始我是正向建边的，但是一直wa，后来想明白了正向建边无法满足题目字典序最小的要求，比如有一个条件是4比2小，正向建边的做法得出的结果是1423
Shanhj·2024-01-03 09:26

POJ【3687】Labeling Balls

POJ【3687】LabelingBalls拓扑排序球的重量分别1~n需要给他们标号1~n有m个条件每个条件为ab表示标号为a的球比b的球轻尽量把轻的球给小编号按顺序输出1~n编号对应的球倒序建图拓扑即可代码如下
ChallengerRumble·2015-07-12 18:00

POJ 3687 Labeling Balls(拓扑排序)

POJ3687LabelingBalls(拓扑排序)http://poj.org/problem?
u013480600·2014-06-13 22: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 Labeling Balls （ 有点难想的贪心算法 ）

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