草庐IT

【算法每日一练]-图论(保姆级教程篇12 tarjan篇)#POJ3352道路建设 #POJ2553图的底部 #POJ1236校园网络 #缩点

目录        POJ3352:道路建设        思路:POJ2553:图的底部    思路:POJ1236校园网络    思路:缩点:     思路:                POJ3352:道路建设        由于道路要维修,维修时候来回都不能走,现要在各个景点间建设新道路以便维修时候也能保证任何两个景点之间可以相互到达,求最少的新道路数量任何一对景点间最多只能在它们之间有一条道路(没有重边)。道路一开始是联通的输入:33122313或101212131425265637387849410910        思路:先求解边双连通分量,然后缩点,然后通过加边再把新图变成