Skip to content

イノシシ (Wild Boar)

Unrated
日本語

Language

Contribute a translation
Time limit
10000 ms
Memory limit
1024 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

イノシシ (Wild Boar):公式日本語問題文 1ページ

イノシシ (Wild Boar):公式日本語問題文 2ページ

イノシシ (Wild Boar):公式日本語問題文 3ページ

イノシシ (Wild Boar):公式日本語問題文 4ページ

Examples

Sample input 1
3 3 1 3
1 2 1
2 3 1
1 3 1
1
2
3
3 1
Sample output 1
3
Sample input 2
4 4 4 3
1 2 1
2 3 1
1 3 1
1 4 1
4
1
3
3 4
1 2
3 2
2 4
Sample output 2
5
2
3
-1
Sample input 3
5 6 1 5
1 2 8
1 3 8
1 4 8
2 5 2
3 4 6
4 5 6
2
5
1
5
3
5 2
Sample output 3
38

Notes

JOI 2017/2018 イノシシ (Wild Boar)、情報オリンピック日本委員会。CC BY-SA 4.0。

Tags

No tags yet

Source