与‘图论-求解割点\割边(Tarjan)’有关的日志

poj3177

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

Redundant Paths

In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten Apples. The cows are now tired of often >>继续阅读

poj3352

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

Road Construction

It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tropical island paradise of Remote Island would like to repair and upgrade the var >>继续阅读

poj2942

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

Knights of the Round Table

Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore, it is not very surprising that in recent years the >>继续阅读

zoj2588

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

Burning Bridges

Ferry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful and are loved by everyone in the kingdom. Of course, the system of bridges is designed in such a way that on >>继续阅读

poj1523

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

SPF

Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis, a failure of a single node, 3, in the network >>继续阅读

poj1144

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

Network

A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number. The lines are bidirectional and always connect together >>继续阅读