图论 边 - 双连通分量 点 - 双连通分量 + 缩点
obsorb_knowledge
心有不甘,呼唤着我
展开
-
POJ - 3352 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原创 2017-11-04 17:49:03 · 642 阅读 · 0 评论 -
POJ - 3177 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 c原创 2017-11-04 19:34:18 · 220 阅读 · 0 评论