旅遊航道
sgoi 旅遊局在 sg-iii 星團開設了旅遊業務,每天有數以萬計的地球人來這裡觀光,包括聯合國秘書長,各國**和 sgoi 總局局長等。旅遊線路四通八達,每天都有眾多的載客太空飛船在星團的星球之間來往穿梭,他們保證了任意兩個星球之間總是可以通過航道到達。但是,最近由於財政出現了困難,一些太空飛船也過於古老,又沒有足夠的資金購買新產品,所有只好取消一些航道。
如果某一條航道的刪除使得一些星球不能到達,那麼這條航道是不能刪除的,稱之為 「主要航道」。sgoi 旅遊局局長希望知道主要航道的數目,但是航道較多,他不能手工計算,於是,他委託你寫乙個程式,計算主要航道數目。
輸入格式
輸入包含多組資料。
每組資料的首行有兩個數 m,n。星球的編號從 1 到 m。
以下 n 行每行用兩個整數 a,b 描述一條雙向航道的資訊,表示從星球 a 到星球 b 是有航道的。
輸入檔案以一行0 0為結束。
輸出格式
每組資料輸出乙個答案,佔一行,表示一組資料的主要航道數目。
資料範圍
1≤n,m≤30000,
1≤a,b≤m
輸入樣例:
2 11 2
0 0輸出樣例:
1tarjan求割邊解析
#include
using
namespace std;
const
int n =
1e5+10;
struct node s[n]
;int h[n]
, dfn[n]
, low[n]
;int n, m, cnt, ans, k;
void
add(
int u,
int v)
void
tarjan
(int x,
int pre)
else
low[x]
=min
(low[x]
, dfn[v]);
}}}int
main()
tarjan(1
,0);
cout << ans <<
'\n';}
return0;
}
nyoj 1182旅遊 三進製狀態壓縮dp
這個是經典狀態壓縮dp tsp問題的變形 首先來看看 挑戰程式設計競賽 講解tsp問題 給定乙個n個定頂點組成的帶權有向圖的距離矩陣d i,j inf表示沒有變 要求從頂點0出發,經過每個頂點恰好一次後再回到頂點0。問所經過得邊的總權重的最小值是多少?限制條件 1 0tsp問題是np困難的。沒有已知...
時間轉換 酷酷的小航航
var new date str 2017 07 07 replace g,var newdate newdate new date str console.log newdate 可以輸出對應的日期物件,注意傳入字串也可以是 2017 7 7 var new time str 2017 07 07...
航拍全景拍攝教程,如何製作航拍全景?
對於全景攝影愛好者來說,航拍絕對算得上是乙個大工程,航拍全景對於裝置和技術的要求非常高,拍攝出來的 具有地拍達不到的震撼效果,也成為了一些攝影愛好者的終極目標。那麼對於我們剛剛入門的小白來說,航拍全景拍攝教程,如何製作航拍全景?今天就給大家說一下 一,軟體硬體準備 需要全景雲台 無人機 相機 魚眼鏡...