Skip to content
Sign in

通学路 (School Road)

Unrated
日本語

Language

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

Statement

問題文 1ページ

問題文 2ページ

問題文 3ページ

問題文 4ページ

Examples

Sample input 1
4 4
1 2 1
1 3 2
2 4 4
3 4 3
Sample output 1
0
Sample input 2
4 4
1 2 1
1 3 3
2 4 4
3 4 3
Sample output 2
1
Sample input 3
3 4
1 2 1
1 2 2
1 3 3
1 3 3
Sample output 3
0
Sample input 4
4 5
1 2 1
1 3 2
2 4 4
3 4 3
2 3 1
Sample output 4
1
Sample input 5
12 17
2 4 656247308
4 6 106088453
1 5 754343261
9 12 497827261
3 8 759830309
3 4 61084725
1 6 324702188
3 6 415317430
7 12 846175092
5 8 278621369
1 10 891247646
10 12 755236904
6 8 511967203
5 6 597197970
1 7 800309458
7 9 348347831
10 11 134217757
Sample output 5
0

Notes

JOI Open Contest 2022 · JCIOI · CC BY-SA 4.0

Tags

No tags yet

Source