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 顯示單元 計算出的資...