停電,漆黑的夜晚。
acm + +是一家電力公司。該公司擁有數個發電廠,每乙個**乙個小面積,這些發電廠給這個公司帶來了很多的麻煩,在某些地區沒有足夠的電力,而在其他地區卻有大量的盈餘。
acm ++因此決定將一些發電廠連線成乙個網路。當然第一階段,沒有必要將所有的發電廠連線到乙個網路,但另一方面,它必須在關鍵地方建立冗餘連線,即網路不保證是連通的。現在提出了各種連線的計畫,並已開始複雜的評估。
必須考慮的評估標準之一是建立的網路的可靠性。我們假設可以發生的最壞的事件是乙個發電廠故障,這可能會導致網路分成幾個部分。雖然每一部分都可以工作,但被分成的部分越多,麻煩可能性就越大。因此,我們必須找出所有方案中,某個電廠故障,會形成的最大塊數。
輸入由若干例項組成。
每個例項第一行都包含兩個整數p和c(1 <= p = 10,000,c >= 0),中間用空格隔開。p是電廠的數量。電廠編號為0到p - 1之間的整數。c是邊數。下面的c行,每一行包含兩個整數0 < = p1,p2<p用乙個空格隔開,這意味著電廠p1和p2連線。每個連線不會重複描述。輸入終止的行包含兩個零。
輸出由若干行組成。輸出的第i行對應於第i個輸入例項。輸出的每一行由乙個整數組成,即通過在例項中刪除乙個連線點,最多可以使網路分成的最大塊數。
330
1022
1420
1233
1100
0
1
22
演算法:tarjan演算法應用–無向圖 ,即tarjan演算法求割點、橋、縮點
#include
#define m(a,b) memset(a,b,sizeof(a))
#define pi 3.1415926
using
namespace std;
int n,m,t,tip,i;
int p[
100005
],dfn[
100005
],low[
100005
],cut[
100005];
struct nodeedge[
100005*2
];void
insert
(int u,
int v)
inline
void
read
(int
&x)while
(ch>=
'0'&& ch<=
'9')
if(c==
'-')x=
-x;}
void
tarjan
(int u,
int fa)
else low[u]
=min
(low[u]
,dfn[v]);
}return;}
intmain()
for(i=
1;i<=n;i++)}
for(i=
1;i<=n;i++
)ans=
max(ans,cut[i]);
printf
("%d\n"
,ans+c);}
return0;
}
電廠MIS,SIS簡介
mis management information system 管理資訊系統,主要指的是進行日常事務操作的系統,它使管理人員及時了解公司現狀和各種訊息,它是電力企業管理現代化的重要標誌。乙個典型的mis是集計算機網路技術 自動化軟體技術 熱能動力發電技術與先進經營管理技術為一體,構建多層次動態整...
火力電廠生產過程
發電廠是把各種動力能源的能量轉變成電能的工廠。根據所利用的能源形式可分為火力發電廠 水利發電廠 原子能發電廠 地熱發電廠 風力發電廠等。火力發電廠簡稱火電廠,是利用煤 石油 天然氣等燃料的化學能產生出電能的工廠。按其功用可分為兩類,即凝汽式電廠和熱電廠。前者僅向使用者 電能,而熱電廠除供給使用者電量...
電廠人員跳槽的原因
電廠走人的原因 俺太累了,俺受不了了 俺奮鬥在生產一線 俺沒日沒夜的倒班加班 俺熬壞了身體也想出去調養轉轉 可一幫大爺去了一遍又一遍 卻怎麼也輪不到生產一線的咱 別人清閒,需要療養打發時間 俺們沒空療養,還得加班加點的發電 俺們沒有節假日,沒有雙休天 俺熬紅了雙眼帶上了黑眼圈 俺像機械人一樣還得不停...