洛谷 P1656 炸铁路 435 | 0 | 题解 | 2024-12-23 20:50 | ztrztr 80 字 | 3 分钟 思路 题目一眼 tarjan 求桥,属于模板题目。 代码 #include <bits/stdc++.h> using namespace std; int n, a[155][155]; int dfn[1005], l[1005], cnt, vis[1005]; //vector <int> ans; int cntt…