poj 3345 Bribing FIPA[樹形dp+揹包]
阿新 • • 發佈：2019-01-24
Bribing FIPA
| Time Limit: 2000MS | Memory Limit: 65536K |
| Total Submissions: 3207 | Accepted: 1014 |
Description
There is going to be a voting at FIPA (Fédération Internationale de Programmation Association) to determine the host of the next IPWC (International Programming World Cup). Benjamin Bennett, the delegation of Diamondland to FIPA, is trying to seek other delegation's support for a vote in favor of hosting IWPC in Diamondland. Ben is trying to buy the votes by diamond gifts. He has figured out the voting price of each and every country. However, he knows that there is no need to diamond-bribe every country, since there are small poor countries that take vote orders from their respected superpowers. So, if you bribe a country, you have gained the vote of any other country under its domination (both directly and via other countries domination). For example, if C is under domination of B, and B is under domination of A, one may get the vote of all three countries just by bribing A. Note that no country is under domination of more than one country, and the domination relationship makes no cycle. You are to help him, against a big diamond, by writing a program to find out the minimum number of diamonds needed such that at least m
Input
The input consists of multiple test cases. Each test case starts with a line containing two integers n (1 ≤ n ≤ 200) and m (0 ≤ m ≤ n) which are the number of countries participating in the voting process, and the number of votes Diamondland needs. The next n
CountryName DiamondCount DCName1DCName1 ...
CountryName, the name of the country, is a string of at least one and at most 100 letters and DiamondCount is a positive integer which is the number of diamonds needed to get the vote of that country and all of the countries that their names come in the list DCName
Output
For each test case, write a single line containing a number showing the minimum number of diamonds needed to gain the vote of at least m countries.
Sample Input
3 2 Aland 10 Boland 20 Aland Coland 15 #
Sample Output
20
Source
題意：一個國家想賄賂至少m個國家，給出賄賂每個國家需要的錢及他們的附屬關係。如果賄賂了主國，其附屬國家也同樣視為被賄賂了，且保證關係網沒環，和一個國家最多隻能被一個國家控制。
由於可能有多個國家沒有被控制，即其關係森林，可以加一個點0，讓所有沒被控制的國家成為o點的附屬國
dp[i][k]表示以i為頂點的子樹下賄賂k個國家需要的最少錢數：
當其為葉子結點時dp[i][0]=0;dp[i][1]=cost[i]
當其不是葉子結點 時：dp[i][k]=min(dp[i][k],dp[i][k-j]+dp[t][j])(t是i的子樹頂點)（這個地方要要好好理解，不好說~~）
程式碼：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#define N 205
#define inf 1e9
using namespace std;
map<string,int> pq;
int maze[N][N];
int dem[N][2];//dem[i][0]表示賄賂i國需要的花費，dem[i][1]表示i國控制的國家數+自己
int indeg[N];//每個點的入度
int p;
int n,m;
int dp[N][N];//d[i][j]表示以i為頂點的子樹中選j個需要的花費
int dfs(int s)
{
int num=1;
if(s==0)num=0;
if(dem[s][1]==1&&s!=0)
{
dp[s][0]=0;
dp[s][1]=dem[s][0];
return 1;
}
for(int i=1;i<=n;i++)
{
if(maze[s][i]==0)
num+=dfs(i);
}
dp[s][0]=0;
for(int i=1;i<=n;i++) //這裡是表示兩個子樹的合併，要仔細理解
{ if(maze[s][i]==-1)continue;
for(int k=n;k>=0;k--)
{
for(int j=1;j<=k;j++)
{
if(dp[s][k-j]!=-1&&dp[i][j]!=-1)
{ if(dp[s][k]!=-1)
dp[s][k]=min(dp[s][k],dp[s][k-j]+dp[i][j]);
else
dp[s][k]= dp[s][k-j]+dp[i][j];
}
}
}
}
if(dp[s][num]==-1||dp[s][num]>dem[s][0])
dp[s][num]=dem[s][0];
return num;
}
int main()
{
char c1[20],c2[20];
//freopen("in.txt","r",stdin);
string s1,s2;
while(scanf("%s %s",c1,c2)&&c1[0]!='#')//#是表示在檔案的結尾，不是每組輸入的結尾
{
sscanf(c1,"%d",&n);
sscanf(c2,"%d",&m);
getchar();
p=1;
memset(maze,-1,sizeof(maze));
memset(indeg,0,sizeof(indeg));
for(int i=0;i<n;i++)
{ cin>>s1;
if(pq[s1]==0)
pq[s1]=p++;
int s=pq[s1];
cin>>dem[s][0];
dem[s][1]=1;
char ch=getchar();
while(ch!='\n')
{
cin>>s2;
if(pq[s2]==0)
pq[s2]=p++;
maze[s][pq[s2]]=0;
indeg[pq[s2]]++;
dem[s][1]++;
ch=getchar();
}
}
dem[0][0]=0;
dem[0][1]=1;
for(int i=1;i<=n;i++)
if(indeg[i]==0)
{maze[0][i]=0;
dem[0][1]++;
dem[0][0]+=dem[i][0];
}
memset(dp,-1,sizeof(dp));
dfs(0);
int ans=inf;
for(int j=m;j<=n;j++)
if(dp[0][j]!=-1&&dp[0][j]<ans)
{ans=dp[0][j];
}
printf("%d\n",ans);
pq.clear();
}
return 0;
}
資料
3 2
Aland 10
Boland 20 Aland
Coland 15
10 3
A 299 B C D E F G H I J
B 100
C 100
D 100
E 100
F 100
G 100
H 100
I 100
J 100
3 0
A 1
B 1
C 1
3 0
A 1
B 2
C 3
3 3
A 1
B 2
C 3
3 1
A 1
B 1
C 1
3 2
a 2 b c
b 1
c 1
3 2
a 3 b c
b 1
c 1
3 2
a 1 b c
b 1
c 1
100 91
ac 60 ar ft pl
ar 86 au ec sc
at 44 bg cm tq zb
au 54 aw by fg ka nl
aw 7 ir
bg 57 bz rt vn wg
by 34 hz ta yg
bz 30 ca ch
ca 40 ci ln md rr sq
ch 48 ed
ci 37 mc uu vu yf
cm 5 dp gl pw
dp 7 dr du ei mu nw
dr 4 fh fj
du 45 te
ec 77 eh ha
ed 67 on
eh 59 fv hx ow rm
ei 73 ip
fg 60 xt
fh 64
fj 62 ia po
ft 87 ig jb
fv 9 ho vx
gl 56 gp ij
gp 15 kb kf si yq
gz 69 ml
ha 95
ho 49 kd nh up vm
hx 80
hz 59
ia 63
ig 65
ij 9
ip 21 pb zg
ir 82 it
it 41
jb 38
ka 32 ne
kb 34 yn
kd 45 lx mz
kf 75 oj
ln 82
lx 64
mc 3
md 14 wy
ml 90
mu 4 zy
mz 99 wm
ne 67
nh 36 oh qj yw
nl 43 wv
nw 14
oh 42 pz
oj 78
on 16 sw ws
ow 64
pb 55 sd
pl 43
po 65 tu
pw 60
pz 22 sg
qj 99
rm 20
rr 66
rt 73
sc 27 ui xi
sd 11
sg 25
si 18
sq 83
sw 27
ta 32
te 71
tq 47
tu 81
ui 57
up 2
uu 10
vm 38
vn 27
vu 20
vx 73
wg 50 zx
wm 5 xm
ws 50
wv 84
wy 83
xi 1
xm 11
xt 68
yf 35
yg 21
yn 35
yq 36
yw 1
zb 44
zg 93
zx 91
zy 30
100 100
aa 24
ag 29 bb bv by ea
bb 6 ct eb hj ry
bo 75 dl dv ez go ih
bv 87 dc dp er hn
by 20 cg em
cg 37
ct 42 gw lk
dc 79 hx qs yu
dl 41 kh vn
dp 10 ed pq uq
dv 36 ej qx zz
ea 93 eu ro so
eb 54
ed 97 eh ho iz ja
eh 79 el nm tq
ej 99 ep hh on
el 20 gx jq
em 40 gj xz
ep 84 ge uh
er 10 fy hq ma nc zn
eu 39
ez 28
fy 32
ge 37 sv
gj 11 jm
go 65 jy rx
gw 82
gx 9 ui
hh 23 ii oh
hj 55
hn 28 ie lo sd
ho 28 nd px
hq 18
hx 85 if
ie 71 xu
if 92 qb zj
ih 48
ii 91 nv
iz 52 jo jp ke mv qk zr
ja 13 qp
jm 13
jo 13 rt
jp 69
jq 16
jy 47 ll
ke 97 yf
kh 42 zi
lk 3
ll 89 sa vg
lo 88
ma 76
mv 6
nc 77 nt
nd 96 xy
nm 67 zu
nt 68 pc
nv 43
oh 8 vs
on 73
pc 8
pq 44 sw tw
px 31
qb 70 rg
qk 92
qp 57
qs 58
qx 45 yr
rg 59
ro 77
rt 23
rx 60 tv
ry 97
sa 96
sd 64
so 9
sv 5 xx
sw 70
tq 16
tv 18
tw 57
uh 85
ui 20
uq 38
vg 97
vn 39
vs 62
xu 69
xx 58
xy 57
xz 23
yf 26
yr 49
yu 8
zi 5
zj 58
zn 30
zr 83
zu 31
zz 84
100 16
ag 71 an ay bt jk rz
an 67 cv ow
ay 45 bf br tp
bf 12 cy dw ec qj
br 11 by ce gp wj
bt 8 cs dg ed gb oc qv
by 79 ea
ce 42 jy
cf 52 ft hr
cs 23 cu jf km mo pp th tx
cu 91 cw
cv 83 dm gg tj
cw 95 dl sj
cy 48 cz pe pu
cz 83 kf qn
dg 99
dl 64 em er lu
dm 24
dw 47 fz
ea 70 gj
ec 86 ji ng oy pi
ed 37 hc kb
em 51 iu li
er 73
ft 89 ll
fz 14
gb 90
gg 3 no
gj 26 lh nz xc xj
gp 74 hi hz nd
hc 15
hi 29 ho sp
ho 35
hr 67 ic pr pw
hz 20 yj
ic 80 jc
iu 70
jc 86
jf 62
ji 54
jk 71
jy 67
kb 33
kf 8 ud
km 3 pv ub
lh 49
li 69
ll 44 ob xl
lu 46 mh wr
mh 98 ml
ml 72 uk
mo 56
nd 90
ng 38 ox
no 97
nz 59
ob 66 qa
oc 96 xr
ow 62
ox 2
oy 18 qr vb yx
pe 60
pi 64 vz
pp 40 vq
pr 22 tf
pu 58
pv 86
pw 41 wq
qa 84 wz
qj 80
qn 59
qr 47
qv 22
rz 80
sj 36
sp 55
tf 79
th 19
tj 94
tp 43
tx 3
ub 26
ud 82
uk 92 xn
vb 36
vq 43
vz 62
wj 54
wq 63
wr 94
wz 17
xc 50
xe 55
xj 27
xl 13
xn 52 zw
xr 68
yj 70
yx 80
zw 86
100 98
ae 48 ak
ak 68 ar ay bo dr fo
ar 92 as gv mo oa yu
as 14 ge
ay 98 bu co do fh pu
bo 23 ia ve
bq 80 bs cq jg jq
bs 39 pb
bu 69 cu nh qy
co 48 jt
cq 98 gw tf vz
cu 92 dq
dd 50 ee ov sw
do 61 nw pk
dq 36 hi ll nc rs
dr 50 ey kn qv
ee 5 gj mj mk
ey 59
fh 84
fo 40 ga hy
ga 25 kg
ge 68
gj 12 ol
gl 13 pm pv
gv 50
gw 100 ie or
hi 98 nl
hy 81
ia 35
ie 34 jv tl
jg 36
jq 17 jx
jt 27 li oq
jv 94
jx 48 ri
kg 59
kn 13
lh 41
li 23 nd vh wz
ll 41
mj 72 yw
mk 10 nb
mo 44 yp
nb 82
nc 7 th
nd 73
nh 28 pl
ni 35 qc xo
nl 39
nw 4
oa 92 yl
ol 87
oq 6
or 26 tb
ov 98 vr
pb 88
pk 87
pl 34
pm 29
pu 50 ul
pv 78 ry
qc 21
qv 42 ss
qy 79 vp wl
ri 35 ro
ro 54
rs 56 sd
ry 89 sm wo
sd 8
sm 42 uk
ss 34
sw 43 wr
tb 91 we
tf 72
tg 4 xr
th 11
tl 54
tt 30
uk 93 yj
ul 18 xd
ve 1 xs
vh 94
vp 95 vv
vr 43
vv 13
vz 92
we 84
wl 64
wo 42
wr 31
wz 29
xd 55
xo 87
xr 64
xs 5
yj 46
yl 58
yp 46
yu 17
yw 47
200 173
ajo 62 bev blg cgu csp mga
ard 68 bmc kna lop
bay 59 bgj cdj drm fib nqu
bev 80 cdb eoe gfb hfz
bgj 29 bzu bzy hev pcd
blg 83 bwq
bmc 4 ejj htw jpn lrx
bwq 85 ccl cim euu fnv gib
bzu 32 dix qos
bzy 92 dna hdn jxj mkc ska
ccl 31 eja fbt kvf
cdb 1 cne efw pao
cdj 10 ike
cgu 87 ewx
cim 97 dcd wnq
cki 57 daw dbj
cne 99 jzx
csp 31 dxq
cwz 78 dph fmq
czk 35 dtj tvb
daw 24 fnr
dbj 69
dcd 91 xgp xnl
dix 31 fax
dna 5 dtk
dph 11 hsj hxk jsy nfk voz
drm 55 jys qkz
dtj 69 hgu
dtk 64
dxq 67 hjz okb
efw 32
eja 31 tao
ejj 42
eoe 10 lye
euu 78 oaq
ewx 93 wwy
fax 4
fbt 11 mxs
fib 23 gbn mts
fmq 82 ilb qmt
fnr 3 fpc thv ujm ust
fnv 82 jin ksb
fpc 15 gpo gwy ioa kis seg
gbn 26 ggk hay taf ulc
gfb 87 ilf mya
ggk 51
gib 37 ozz
gpo 92
gwy 20 kyf
hay 35 kmw
hdn 54
hev 68 iio izq vjo
hfz 76 nav scr
hgu 41
hjz 25 ogb pot
hsj 84 zkg
htw 68 muh nab
hxk 28 yyc zqv
iei 40 mcf pkl
iio 54
ike 90 onw wjy wrb
ilb 11 ljd
ilf 91 kgu
ioa 72 nlq
izq 44 rdb
jin 56
jpn 37
jsy 43 rpu
jxj 11 srk
jys 29 kdl rui
jzx 76 lqp
kdl 33
kgu 25 lwm thb
kis 33 lxn
kmw 28
kna 48
ksb 89 lyv
kvf 19
kyf 82 xgv
ljd 15
lop 100
lqp 44 uuw
lrx 9 prx
lwm 63
lxn 35 oko ory zhr
lye 23
lyv 45
mcf 8 qlz
mga 73 tgs
mkc 6 mzq nkm
mpu 88 okk
mts 98 pfm piw
muh 35 whw wou
mxs 53 wkt wnp yug zlp
mya 92 obj
mzq 58 sbd uhn
nab 52 nbj qxa
nav 99
nbj 42
nfk 90 sad xxx
nkm 63
nlq 20 wjv
nqu 53 vno
oaq 65 wuv
obj 3 zsu
ogb 87 ppn
okb 67
okk 70 ovl tyo
oko 31
onw 83 zgn
ory 30 phw vje
ovl 5 tdo
ozz 87 zui
pao 59 qvc twm
pcd 18 xky
pfm 47
phw 25
piw 80 ywe
pkl 11
pot 11
ppn 55
prx 100 qfm vcd
qfm 62 qod
qkz 11
qlz 2
qmt 23
qod 26
qos 5 zja
qvc 40 ule wxa
qxa 89
rdb 76
rpu 62 yzh
rui 96
sad 77
sbd 96 znb
scr 78
seg 29
ska 94 vss
srk 12
taf 60 vph
tao 62
tdo 25
tgs 9
thb 54
thv 38
tvb 39
twm 3 xhb
tyo 28
uhn 34
ujm 58 vxw
ulc 52
ule 61
ust 86 xtk
uuw 60 zhp
vcd 98
vje 68
vjo 53
vno 10
voz 60 xsd yon
vph 76
vss 12 wlm
vxw 92 wpz
whw 22
wjv 76
wjy 38
wkt 18
wlm 33
wnp 48
wnq 84
wou 71
wpz 78
wrb 5
wuv 16
wwy 80
wxa 57
xgp 13 xmv
xgv 37
xhb 68
xky 91
xmv 70
xnl 35
xsd 87
xtk 49
xxx 25
yon 22 zoa
yug 46
ywe 13
yyc 77
yzh 68
zgn 16
zhp 8
zhr 32
zja 44
zkg 89
zlp 99
znb 62
zoa 55
zqv 8
zsu 46
zui 18
200 200
adb 12 aln bkh crd fde hcy
aln 30 ebq eus jni uhz
apr 69 awl bsh css fbt flw kti
ari 33 pce pub
atu 37 fld fyy gss
awl 99 dbs gsu zmg
bay 3 bfc bge bqu ipj uml
bfc 67 csb cvi fnt
bge 5 cgi
bkh 65 cdj
bqu 94 fad flz gbb nlu
bsh 57 dcf hmy pqd
btn 77 dfd ssh
cdj 1 ddr hix
cgi 78 imu kkm
cgn 38 elo
cpx 59 ppr wqm
crd 98 dff eux lmd
csb 5 dzk gsv hde
css 82 hsn ned pfy
cvi 38 dlh ibl lob nmr
dbs 51 lcl pmv sga
dcf 71 diu tkm
ddr 24 diw kem oeh tjc
dfd 78 htv
dff 75 qdb sln
diu 5 ozi
diw 52 ioa wxk
dlh 76 dug
dug 38 ean
dzk 8 fxh fyf
ean 90 rah
ebq 39 hpo
elo 42 iaz
eus 75 fsf
eux 37 iov mrf
fad 96 fjk gcc rpq
fbt 55 ggi hej shl
fde 34 guu hwk
fjk 73 iuw
fld 90 huh ruf srb
flw 36 kxd mrj phu
flz 62 frd pig
fnt 13 lra ykf
frd 22
fsf 93 iba kon mqq tlv vab
fxh 83 qhy
fyf 58 htt mam wds
fyy 31 umh
gbb 85 gts hqu
gcc 12 nzb
ggi 8 kbg
gss 99 ysw
gsu 30 nqx
gsv 10 vgy vzc
gts 65
guu 72 ult
hcy 89 pbs
hde 66
hej 65 jra kge zqb
hix 6
hmy 73 hrp rrg
hpo 22
hqu 60 mmx piw zeq
hrp 41
hsn 74
htt 96
htv 30
huh 13 opf tbt
hwk 91 qkg rtq uvi xfb
iaz 10 pav
iba 63 vzx ziw
ibl 19 maj wzo
imu 14 kyn
ioa 2 nyk
iov 25
ipj 53 jya
iuw 58 leo pvu
jni 41 wjq
jra 2
jya 35
kbg 70
kem 94 lxs olp pkk
kge 64 pum xsa
kkm 45 ywz
kon 52
kti 68 stb
kxd 32 ouu shd
kyn 37 osd
lcl 98 uui
leo 54 rps
lmd 82 qix
lob 57
lra 3
lxs 10
maj 70 pog
mam 65
mmx 61 rsu
mqq 77
mrf 87
mrj 36
ned 76
nlu 58
nmr 30 vpu
nqx 66 nxp
nxp 99
nyk 50
nzb 93
oeh 59 tez
olp 49
opf 78
osd 35
ouu 68 svw
ozi 98
pav 2
pbs 27
pce 8
pfy 51
phu 35
pig 85
piw 79
pkk 48
pmv 56 rfh
pog 75 xme
ppr 93 uwv
pqd 54
pub 40 rrj
pum 100
pvu 62
qdb 29 uop
qhy 18 vcz
qix 25 wgv
qkg 83
rah 5
rfh 97 xqn
rpq 77 yrn
rps 84 vvz
rrg 63
rrj 64 ypy
rsu 64 xih
rtq 45
ruf 28
sga 91 ynm
shd 55
shl 99
sln 27 ssq
srb 3
ssh 67
ssq 52
stb 55
svw 10
tbt 72
tez 5
tjc 5 xwa yro
tkm 61 zrq
tlv 91
uhz 11
ult 64
umh 9
uml 46
uop 25 yrt zvg
uui 2
uvi 52
uwv 87
vab 87
vcz 15 ypd
vgy 25
vpu 24
vvz 50
vzc 54
vzx 90
wds 86
wgv 14
wjq 80
wqm 8 ync zsl
wxk 76
wzo 21
xfb 67
xih 15
xme 31
xqn 83
xsa 8
xwa 21
ykf 62
ync 15
ynm 63
ypd 5
ypy 13
yrn 71
yro 2
yrt 6
ysw 31
ywz 96
zeq 8
ziw 40
zmg 1
zqb 47
zrq 52
zsl 10
zvg 58
20 19
alk 1
asw 3 alk
cwx 7 asw
ddm 15 cwx
dvn 31 ddm
eqf 63 dvn
juk 127 eqf
mdt 255 juk
nsh 511 mdt
pob 1023 nsh
ppp 2047 pob
qih 4095 ppp
qun 8191 qih
ror 16383 qun
svg 32767 ror
tfp 65535 svg
ueu 131071 tfp
vzg 262143 ueu
wqk 524287 vzg
ypi 1048575 wqk
6 6
A 20
B 15
C 10
d 25
e 35
f 30
3 2
Aland 10
Boland 20 Aland
Coland 15
5 3
A 80 B C
B 45 D
C 30
D 25 E
E 10
5 4
A 80 B C
B 45 D
C 30
D 25 E
E 10
5 5
A 80 B C
B 45 D
C 30
D 25 E
E 10
6 6
A 80 B C
B 45 D
C 30
D 25 E
E 10
F 85
200 125
UXNAOD 604 JGNXYG
NFZTV 712 VTXD
P 478 JGTDW
VMSGC 857 VLT
OAG 477 T
WQMU 525 MHXRV
B 513 L
H 299 SLMGAA
UN 118 CB
IPS 623 UDSBZUV
TBCJN 376 FLVJ
ACWMG 886 RYIQQU
UYDOZ 791 Ya
N 61 KFD
KZIS 608 UXNAOD
ZTMBCMD 842 Y
WHLP 113 PC
ZPHB 146 GZP
XIV 20 FOEYB
IMOLT 30 XIV
RUF 419 JLYIUUD
XCXP 520 ZAESNDK
HBIEJ 430 HL
VPVNE 941 MFAZ
S 475 P
YVKL 798 UNA
RDEE 389 Qa
VNSLS 297 DJNNU
Qa 395 TBCJN
RBOQ 97 W
FSFJ 490 LZZ
MHXRV 525 JDU
WJJN 141 MHI
EGHO 190 FTGRKDV
QEV 822 EXWFOTH
OXXSGUY 732 BTR
ZTN 127 Da
GZP 146 WJJN
AKOK 865 VMSGC
RYGKTQ 808 XI
GFGTS 669 TLKBTXP
Ya 793 NOZ
PUAI 171 FB
Pa 106 A
NZOTP 469 TQ
LD 644 GCHB
QUC 680 GFGTS
UDSBZUV 614 KZIS
IMY 155 BSZLOZ
Z 797 UYDOZ
Fa 306 LBPF
A 100 RBOQ
GCHB 640 IPS
QEPVTV 953 VPVNE
ACVMXIR 793 Z
TWEVJ 504 QARBROQ
QB 753 PCOWCNE
IOM 759 QB
HHUZXIA 551 FNMZUI
WONLLD 180 ETK
T 469 S
UBQQGTT 273 EQMAW
VB 131 IR
ME 577 DX
EQMAW 277 V
PCOWCNE 750 XIVD
LGA 744 AUMI
EXWFOTH 817 XII
EIRC 43 UY
JLYIUUD 412 VZCKMFJ
FLVJ 378 VD
OTSP 213 LE
BMSLG 592 ME
YBU 170 XIa
JDWIOB 469 IKHJWP
HL 428 RUF
QMKHEYW 900 ACWMG
LZZ 480 OAG
RJ 188 EGHO
FB 173 YBU
TQ 477 PGWOP
KFD 60 JAXGOH
ZWCASCR 361 APPHCAH
DJYWVFS 768 MEVQI
YF 293 IZC
MEVQI 772 HWJJAM
CL 451 BQ
ZHPLUSP 60 GUFCWBO
JAXGOH 61 Yaa
LBPF 301 H
VD 373 YBTN
BTR 717 NFZTV
YA 366 ZWCASCR
XII 811 CMKB
AX 238 QMT
FTGRKDV 187 MUHVCWP
FNMZUI 546 ZWJHKXQ
R 248 AX
LE 203 RJ
PEDGKPN 767 WQHQGS
DJNNU 299 Fa
SLMGAA 288 UJEGG
VOF 921 XM
FUFYFC 265 XT
MHI 141 VB
MZPNRFW 109 Pa
LSH 61 KDLKV
WQHQGS 772 DJYWVFS
XM 913 FONKD
HMJVIU 82 OJYXPEC
L 520 XCXP
U 695 GXEY
YBTN 370 YA
AUMI 731 OXXSGUY
UQ 563 IIRIGU
IGITW 28 LHBIL
MUHVCWP 183 RCJCYTY
HHXBCX 936 FAMZPXH
BSZLOZ 149 ZPHB
XI 800 WQJU
XIVD 749 LGA
IZC 298 VNSLS
F 318 DZ
RYIQQU 877 AKOK
BJQWHQ 590 BMSLG
ZS 403 RDEE
BQ 449 WJMLZ
JDU 529 B
XHRJDBL 48 EIRC
XO 257 E
QPZMFOH 968 QEPVTV
JGNXYG 605 YXLG
UY 39 Ba
W 90 GWHW
ALMVNDJ 63 LSH
DX 568 UQ
HWJJAM 762 IOM
CB 109 WFHCRPA
DJBWTCF 336 F
JGTDW 474 MJJ
Yaa 67 ALMVNDJ
RCJCYTY 188 WONLLD
MJJ 471 NZOTP
GUFCWBO 57 ALF
GXEY 689 QUC
WFHCRPA 107 WHLP
LHBIL 29 IMOLT
WJMLZ 436 HBIEJ
THEIIW 449 D
IR 129 TE
E 251 R
ALF 51 WI
UA 859 Q
IKHJWP 457 THEIIW
VZCKMFJ 416 YCAZYP
OQLRKVG 222 OTSP
XIa 162 SLEBV
WI 47 XHRJDBL
Da 123 UN
QMT 239 OQLRKVG
OJYXPEC 75 N
Ba 30 Ra
APPHCAH 347 DJBWTCF
VTXD 700 U
XT 253 XO
FAMZPXH 927 VOF
NOZ 780 PEDGKPN
CMKB 816 RYGKTQ
IIRIGU 567 VGV
MLP 448 CL
VGV 557 HHUZXIA
UNA 802 ACVMXIR
GWHW 90 HMJVIU
QARBROQ 497 FSFJ
GU 535 WQMU
KDLKV 55 ZHPLUSP
Q 847 ZTMBCMD
ZWJHKXQ 543 GU
YCAZYP 414 ZS
VLT 860 UA
YXLG 597 BJQWHQ
Ra 28 IGITW
WQJU 801 YVKL
MFAZ 937 HHXBCX
TLKBTXP 655 LD
ETK 173 PUAI
PGWOP 469 JDWIOB
Y 841 QEV
V 264 FUFYFC
PJQEHX 449 MLP
ZAESNDK 513 TWEVJ
D 445 PJQEHX
QSED 909 QMKHEYW
PC 110 MZPNRFW
FOEYB 12
DZ 302 YF
FONKD 916 QSED
TE 124 ZTN
SLEBV 164 IMY
UJEGG 283 UBQQGTT
28 21
YNDUWB 11
XKCVZOK 12
RZ 15
YAYUEDM 16
UVEK 5
S 10
VAH 9
LISM 8
TMP 8
HOVV 9
RPX 6
NBS 14
BL 18
EOPFI 19
TZL 6
WHGNVHE 8
UWBST 18
KBBD 12
Q 8
ZGCDO 15
HS 10
D 16
WMJN 8
ZFPF 16
CN 14
ESC 17
DYRC 5
OHJP 8
35 25
JI 22 JHKYUWA IMAB VR
YNXYPT 5
VMULW 14
MPWZJ 18
JHKYUWA 8
LOTG 10 JPPVHBE J LRGTWGD OLTE
LDWMGP 13
WVIYHS 12
GISJ 5
JPPVHBE 2 YNXYPT
QKEUZOQ 15
EOPLV 28 QKEUZOQ
PSMWKW 7
HP 23 JI
X 23 SVRMGQG
MUPTF 12 PSMWKW
OLTE 11
P 18 LDWMGP
LRGTWGD 14
AA 17 IINIA
VFQMF 13
A 9 LOTG TCLH FQULG WVIYHS
WKMKE 5
TCLH 14 VFQMF
OFAALEP 52 HP X
C 23 DGUIKHL
VR 11
J 12
NTA 101 C OFAALEP P AA
IMAB 19
IINIA 2 GISJ
SWK 9
DGUIKHL 14
SVRMGQG 17 MPWZJ
FQULG 9 WKMKE
200 111
D 49 YOJNQZ M
TRUGGM 172 OF U ONRFNTE INGB YSRLBJ
DMD 8
XJE 12
YO 17
DG 17
ZZDT 296 TRUGGM Y CA XENZYPP
A 15
GWPE 18
AU 13
TRF 7
NI 35 LDC FF
PGMZD 7 POCOZ
XMTX 29 FKJAXWL
U 45 PJUNHXC YSOHKL VFZLWS EOPZ
ATFBOI 13
YMX 13
JBJJDBV 35 IB AAQ PGMZD
JP 10
YGIO 341 ZZDT OVPTTLB YTJFOS IPLGAD WENRM BM
VFZLWS 14 BLOVVW
MEYGK 19
SLR 17
XENZYPP 26 QQPN
GV 16
YOJNQZ 24 G Ta
P 9
PJUNHXC 13 DZCLT
NLIHJF 8
UFPDNDG 12 PSWR
LDC 26 AP
Ja 10
NYP 18 MSC PQ
NEKWE 215 IADPQ NU F AV J GWPE
RDIG 6
UWADCL 11
KHUCCLV 21 Xa
EXT 22 DDUWO
JJTSA 15 WJU
UWBKGD 19
C 11 BJDP
ONRFNTE 27 EDI EM
VGEYONH 27 Ma GHBRUDU
ML 9
VQNT 26 SUDRCN
WJAGTZQ 15
YSNW 8
Y 104 BWKZSGW AU
INGB 16 YTU IYCL
F 17 NLLOHQ
BWKZSGW 90 MQY MMNGT VQ IQ
AYSAHJ 11
UOIZEP 11
IRV 9
SUDRCN 17
REUF 14 EAUTIP
WENRM 9
BLOVVW 6 QEUPF
RKEUJ 16 RVTK
THXFRYL 72 EGMJA JVZYYSE Ea RKEUJ NHTZGPB QTCR
HGO 18 Fa
QEUPF 6
RQDEHZX 456 NCPIVXL XOPLPB JC CQ YO
BJDP 11
Ma 10
ID 11
CTMB 56 KWLEPN OQP ALI GPZGCIU TVFTLW
EGMJA 37 XFUAOVE XLX
FXYXOPO 18
ERJOZ 20 DLVNH
GGWAUCT 26 UWBKGD
AV 27 VGEYONH
ZVNQCX 28 GV JJTSA
NYGDVT 31 VQNT
VQ 24 YMX
OO 15
GOUD 6
TRIBRZF 5
GJAKQA 38 IJ DAHPO
IB 30 IRV SKI OO
Oa 17 QCRTOU
BUQFPFJ 10
H 12
SNTW 7
YB 36 ATFBOI MEYGK
BM 14 CXK
TWDBR 10
OVPTTLB 8
MSC 19
PQ 6
ROQ 28 DPIQCMI
YFGLY 17
PHWMH 16 FMVLA YSNW
GPZGCIU 15 NLIHJF
JVZYYSE 17
EM 17
TVFTLW 19
Da 19
IJ 11 SNTW ISVDHVO
ZCAYMP 12
Ta 14
E 33 ROQ
QTCR 11
STT 37 UWADCL WJAGTZQ ODXXMXV
Ea 23 HGO
DPIQCMI 16
MQY 20 HBN Da
ODXXMXV 11
TSUX 5
RVAX 56 UFPDNDG REUF STT
G 9
ALI 7
HBN 6
VWZHGM 51 JWEZ UNZZM UOIZEP YFGLY
GZSUGMW 16
EXA 11
YTU 14
Xa 9
XYLZD 16
TF 9
TI 14
WSAEXV 45 ML HYB EXA
BGMDVK 10
WJU 12
Taaa 18
TUSNIDL 35 NI HF C
FG 29 Taaa
ISVDHVO 6 GPY
EDI 8
NLLOHQ 21 ERJOZ
XFUAOVE 23 AYSAHJ
XE 71 YB GGWAUCT XKQTQJI Ja
EAUTIP 14
EOPZ 17
HYB 33 FG SLR
CXK 11
XLX 19
WBTUQ 16
GRK 16
DLVNH 7
M 25 XRHQ
Ua 5
CA 13 TI
NCPIVXL 291 NEKWE CTMB ZX FWJ ID TSUX
XOPLPB 171 ZVNQCX IFEXDO THXFRYL NYP
YSOHKL 16 BUQFPFJ H
IQ 21 PHWMH
JWEZ 8
POCOZ 11
GPY 5 GOUD
FMVLA 1 Ua
Fa 6
FQH 16
DDUWO 13 GRMS
FWJ 16 FQH
PSWR 6
NUa 93 WSAEXV E
MCZE 5
AAQ 5
OFa 19 NDINPN
DAHPO 28 GZSUGMW GRK
X 11
XRHQ 20 LXV X
NDINPN 11
NHTZGPB 8
T 30 KHUCCLV
AP 15
GHBRUDU 16
NU 98 XTEDPDB TUSNIDL DG VWZHGM
FKJAXWL 20 ZCAYMP
YSRLBJ 61 RVAX TWDBR
QQPN 18
YTJFOS 16
OQP 9
JC 15
CQ 5 DMD
KWLEPN 39 XMTX
SKI 16
UNZZM 16
IFEXDO 69 GJAKQA T TRIBRZF
IADPQ 76 XE WBTUQ
GRMS 8
IYCL 14
J 17 Taa
MMNGT 45 EXT NYGDVT
FF 7 A P
DZCLT 8 JP
QCRTOU 13
IJZKA 31 Oa RDIG
XKQTQJI 8
O 499 RQDEHZX JBJJDBV Ya FXYXOPO
HF 5
RVTK 12
Ya 13
Taa 14
OF 48 IJZKA OFa XJE
IPLGAD 9 TRF
LXV 13
XTEDPDB 19
ZX 9 BGMDVK XYLZD
#
結果
20
299
0
0
6
1
2
2
1
104
128
8
230
139
328
524287
135
20
45
75
80
165
525
201
75
499