与‘图论-拓扑排序’有关的日志

uva10305

maksyuki 发表于 oj 分类,标签:
0
uva10305

John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.

Input

The input will consist of several instances of the problem. Each instance begins >>继续阅读

poj3687

maksyuki 发表于 oj 分类,标签:
0
poj3687

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:

1. No two balls share the same label. >>继续阅读

poj1128

maksyuki 发表于 oj 分类,标签: ,
0
poj1128

Frame Stacking

Consider the following 5 picture frames placed on an 9 x 8 array.Now place them on top of one another starting with 1 at the bottom and ending up with 5 on top. If any part of a frame covers another it hides that part of the frame be >>继续阅读

poj1094

maksyuki 发表于 oj 分类,标签:
0
poj1094

Sorting It All Out

An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D implies that A < B, B < C >>继续阅读

poj2762

maksyuki 发表于 oj 分类,标签: ,
0
poj2762

Going from u to v or from v to u?

In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each time, Wind choose two rooms x and y, and ask one of their little s >>继续阅读

poj2585

maksyuki 发表于 oj 分类,标签:
0
poj2585

Window Pains

Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at a time, he usually runs nine applications, each in its own window. Due to limited screen real estate, he >>继续阅读

zoj2193

maksyuki 发表于 oj 分类,标签:
0
zoj2193

Window Pains

Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at a time, he usually runs nine applications, each in its own window. Due to limited screen real estate, he >>继续阅读