【算法每日一练]-图论(保姆级教程篇12 tarjan篇)#POJ3352道路建设 #POJ2553图的底部 #POJ1236校园网络 #缩点
目录POJ3352:道路建设思路:POJ2553:图的底部思路:POJ1236校园网络思路:缩点:思路:POJ3352:道路建设由于道路要维修,维修时候来回都不能走,现要在各个景点间建设新道路以便维修时候也能保证任何两个景点之间可以相互到达,求最少的新道路数量任何一对景点间最多只能在它们之间有一条道路(没有重边)。道路一开始是联通的输入:33122313或101212131425265637387