270 電廠計畫

2021-09-25 02:36:02 字數 1629 閱讀 3476

停電,漆黑的夜晚。

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是集計算機網路技術 自動化軟體技術 熱能動力發電技術與先進經營管理技術為一體,構建多層次動態整...

火力電廠生產過程

發電廠是把各種動力能源的能量轉變成電能的工廠。根據所利用的能源形式可分為火力發電廠 水利發電廠 原子能發電廠 地熱發電廠 風力發電廠等。火力發電廠簡稱火電廠,是利用煤 石油 天然氣等燃料的化學能產生出電能的工廠。按其功用可分為兩類,即凝汽式電廠和熱電廠。前者僅向使用者 電能,而熱電廠除供給使用者電量...

電廠人員跳槽的原因

電廠走人的原因 俺太累了,俺受不了了 俺奮鬥在生產一線 俺沒日沒夜的倒班加班 俺熬壞了身體也想出去調養轉轉 可一幫大爺去了一遍又一遍 卻怎麼也輪不到生產一線的咱 別人清閒,需要療養打發時間 俺們沒空療養,還得加班加點的發電 俺們沒有節假日,沒有雙休天 俺熬紅了雙眼帶上了黑眼圈 俺像機械人一樣還得不停...