26790 樹的數量

2021-07-03 17:35:40 字數 1171 閱讀 1809

題目描述

輸入森林中的結點關係,統計森林中樹的數量,輸出樹的根。 輸入

第一行:n:結點數量;k:邊數;(n,k<=100)

以下k行:每行兩個結點編號:i,j:i是j的父結點(i,j<=100)。 輸出

輸出:

第一行:樹的數量。

第二行:依次輸出森林中樹的根結點編號(從小到大)。

樣例輸入

9 7

1 22 3

4 64 5

7 89 1

9 4

樣例輸出

2

7 9

輸入森林中的結點關係,統計森林中樹的數量,輸出樹的根。

第一行:n:結點數量;k:邊數;(n,k<=100

以下k行:每行兩個結點編號:ijij的父結點(i,j<=100)

輸出:

第一行:樹的數量。

第二行:依次輸出森林中樹的根結點編號(從小到大)。

9 71 22 3

4 64 5

7 89 1

9 4

2

7 9

program p26790;

var f:array[1..100]of longint;

i,j,k,m,n,t,x,y,p,q:longint;

begin

readln(n,k);

for i:=1 to n do f[i]:=0;

for i:=1 to k do

begin

readln(x,y);

f[y]:=x;

end;

t:=0;

for i:=1 to n do if f[i]=0 then inc(t);

writeln(t);

for i:=1 to n do if f[i]=0 then

write(i,' ');

end.

26790 樹的數量

題目描述 輸入森林中的結點關係,統計森林中樹的數量,輸出樹的根。輸入 第一行 n 結點數量 k 邊數 n,k 100 以下k行 每行兩個結點編號 i,j i是j的父結點 i,j 100 輸出 輸出 第一行 樹的數量。第二行 依次輸出森林中樹的根結點編號 從小到大 樣例輸入 9 7 1 22 3 4 ...

引數的數量,權重的數量

首先我們看第一張圖,可以看出w 1 中有6個引數,w 2 中有4個引數,w 3 中有6個引數,所以整個神經網路中的引數有16個 這裡我們不考慮偏置節點,下同 雖然層數保持不變,但是第二個神經網路的引數數量卻是第乙個神經網路的接近兩倍之多,從而帶來了更好的表示 represention 能力。表示能力...

一棵樹的子樹數量

原題 who killed cock robin 題意 給出一顆無根樹,問有多少種子圖 包括點 解析 既然無根樹,那麼就隨便選擇乙個點為rt,就1好了 用x i 表示以i點為父親得到的圖的可能性 對於每個點i,兒子數為0時,x i 為0,有n個兒子時,對於每個兒子j所能產生的可能性為x j 1,而x...