2022年3月16日
【HDOJ】2242 考研路茫茫——空调教室（找边双连通分量+dfs+注意重边的处理）
摘要： http://192.168.102.19/showproblem.php?pid=2242 ###分析 1.首先，这是一张无向图。如果图中不存在桥，也就是无论去掉哪条边都不能把原图（联通）分为两个不联通的图，那么输出impossible（具体可以用tarjan算法找图中的桥 2.如果原图是张DAG 阅读全文
posted @ 2022-03-16 00:49 starlightlmy 阅读(70) 评论(0) 推荐(0)