FZU 2210 攻占計畫(思維題)

2021-07-10 17:56:20 字數 1079 閱讀 3456

problem 2210 攻占計畫

accept: 127 submit: 224

time limit: 1000 msec memory limit : 131072 kb

problem description

a國和b國正在進行一場戰爭,a國有n座城市,這些城市被m條有向道路相連,這些道路不會形成環路。其中有一部分城市比較特殊,其擁有糧倉,擁有糧倉的城市不能被其他城市到達,糧食可以從糧倉經過一些道路送往任意一座城市,現在b國的國王想要破壞一座a國的城市,糧食不能經過被破壞的城市。問破壞哪一座城市,可以使得最多的城市斷糧。

input

第一行兩個數n和m(n<=1000,m<=10000)

接下來m行,每行兩個數字a和b,表示城市a有一條連向城市b的道路

output

輸出乙個數,表示被破壞的城市的序號,如果有多個城市滿足條件,輸出序號最小的那個城市

sample input

3 3

1 2

2 3

1 3

sample output

1 source

foj有獎月賽-2023年11月

剛看這個題目的時候心裡還是有點壓力的,為啥呢。因為這畢竟是福大的月賽題目。

所以呢,,一開始心裡有點坎坷。。

不過後來仔細讀了一下題目。感覺能做出來。所以就果斷的敲了。結果很喜人的ac了。。

這個題的話就是讓你求一下為起點最多次數的那個點是哪個,

下面附上ac**、

#include

#include

using

namespace

std;

int a[105];

int main()

int a0,b;

for(int i=0;iscanf("%d%d",&a0,&b);

a[a0]++;

}int flag=0,flag1=0;

for(int i=1;i<=n;i++)

}printf("%d\n",flag);

}return

0;}

2210 數字組合 codevs

時間限制 1 s 空間限制 32000 kb 題目等級 gold 題目描述 description 在n個數中找出其和為m的若干個數。先讀入正整數n和m,再讀入n個正數 可以有相同的數字,每個數字均在1000以內 在這n個數中找出若干個數,使它們的和是m,把滿足條件的數字組合都找出來以統計組合的個數...

FZOJ 2210 攻占計畫

time limit 1000 msec memory limit 131072 kb problem description a國和b國正在進行一場戰爭,a國有n座城市,這些城市被m條有向道路相連,這些道路不會形成環路。其中有一部分城市比較特殊,其擁有糧倉,擁有糧倉的城市不能被其他城市到達,糧食可...

羅斯蒙特顯示單元2210DU

羅斯蒙特顯示單元2210du 2210 du 可以遠端安裝,也可以通過一條 4 線電纜進行連線,還可以在出廠時安裝在 tankradar pro 的外殼上。如果進行了遠端安裝,則多可以將六個 pt 100 元件連線到 2210 du 中的可選溫度測量卡上。羅斯蒙特2210 du 顯示單元 計算出的資...