結果

問題 No.3309 Aging Railway
コンテスト
ユーザー 👑 p-adic
提出日時 2025-10-08 22:53:01
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,415 ms / 3,000 ms
コード長 372 bytes
コンパイル時間 357 ms
コンパイル使用メモリ 82,840 KB
実行使用メモリ 150,040 KB
最終ジャッジ日時 2025-10-09 22:42:41
合計ジャッジ時間 18,992 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

R=range
J=lambda:map(int,input().split())
N,M=J()
e=[[]for i in R(N)]
for m in R(N-1):i,j=J();e[i-1]+=[(j-1,m)];e[j-1]+=[(i-1,m)]
p=[[N]*N for i in R(N)]
for i in R(N):
	d,f=[i],[1]*N;f[i]=0
	while d:
		j=d.pop()
		for k,m in e[j]:
			if f[k]:f[k],p[i][k]=0,min(p[i][j],m);d+=[k]
a=[M]+[0]*N
for m in R(M):s,t=J();a[p[s-1][t-1]]-=1
for k in R(N-1):a[k+1]+=a[k];print(a[k])
0