Skip to content

逃走経路 (Escape Route)

UnratedFunction
日本語

Language

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

Statement

逃走経路 (Escape Route):公式日本語問題文 1ページ

逃走経路 (Escape Route):公式日本語問題文 2ページ

逃走経路 (Escape Route):公式日本語問題文 3ページ

逃走経路 (Escape Route):公式日本語問題文 4ページ

逃走経路 (Escape Route):公式日本語問題文 5ページ

逃走経路 (Escape Route):公式日本語問題文 6ページ

Examples

Sample input 1
4 5 20 6
0 1 3 19
0 2 2 8
1 2 4 15
1 3 5 14
2 3 1 18
0 3 5
0 3 7
0 3 9
2 0 6
3 1 10
1 2 15
Sample output 1
3
8
14
2
5
7
Sample input 2
6 10 100 9
5 3 4 29
1 0 6 26
0 4 2 7
0 5 18 18
2 0 79 82
3 4 35 46
1 2 15 57
2 4 3 6
4 1 21 83
3 2 47 53
0 2 63
0 4 70
0 4 98
0 5 25
0 5 19
0 4 96
0 5 2
0 3 62
0 3 83
Sample output 2
42
32
4
93
99
6
102
60
39
Sample input 3
8 12 1000000000000000 13
2 0 4451698272827 120985696255786
6 5 78520421713825 342652131468508
2 1 185377268405175 382583457603811
0 4 54350742205838 133614919589507
7 0 68486247989149 651590905094148
0 6 85177550834829 299184420663240
5 2 442329739732459 926608308293721
3 7 78020232822359 913548478810253
1 3 267796317244889 687571310475622
5 4 90590208828121 910324397566584
5 7 8414633059584 17796117322043
4 6 45682367792138 204548471584556
7 2 44779065000162
3 5 79376234836942
4 7 305556687070759
4 3 927935834343174
5 1 663284649258985
2 5 967584209777344
5 2 963749709374595
7 4 484562389171308
1 5 446160773830045
6 4 801452311055604
3 1 744524289545354
0 6 467418420721777
5 6 371181379240653
Sample output 3
72937946261976
929038398222642
702857945988825
272921388674172
580895059624855
181808439529442
117602869946965
569788353034530
1181546234307589
244230056736534
513790925121797
617759130113052
674500988551485

Notes

原典:JOI 2020/2021 春季トレーニング合宿 逃走経路 (Escape Route)、情報オリンピック日本委員会。CC BY-SA 4.0。

Tags

No tags yet

Source

This problem accepts only these languages.

C++20