cses graphs
This commit is contained in:
parent
98ea573f5a
commit
02046fbdf6
35 changed files with 1645 additions and 0 deletions
3
cses/graph-algorithms/io/building-roads.in
Normal file
3
cses/graph-algorithms/io/building-roads.in
Normal file
|
|
@ -0,0 +1,3 @@
|
|||
4 2
|
||||
3 1
|
||||
2 4
|
||||
6
cses/graph-algorithms/io/building-roads.out
Normal file
6
cses/graph-algorithms/io/building-roads.out
Normal file
|
|
@ -0,0 +1,6 @@
|
|||
1
|
||||
1 2
|
||||
|
||||
[code]: 0
|
||||
[time]: 3.44825 ms
|
||||
[debug]: false
|
||||
4
cses/graph-algorithms/io/building-teams.in
Normal file
4
cses/graph-algorithms/io/building-teams.in
Normal file
|
|
@ -0,0 +1,4 @@
|
|||
5 3
|
||||
1 2
|
||||
1 3
|
||||
4 5
|
||||
5
cses/graph-algorithms/io/building-teams.out
Normal file
5
cses/graph-algorithms/io/building-teams.out
Normal file
|
|
@ -0,0 +1,5 @@
|
|||
1 2 2 1 2
|
||||
|
||||
[code]: 0
|
||||
[time]: 2.27332 ms
|
||||
[debug]: false
|
||||
6
cses/graph-algorithms/io/counting-rooms.in
Normal file
6
cses/graph-algorithms/io/counting-rooms.in
Normal file
|
|
@ -0,0 +1,6 @@
|
|||
5 8
|
||||
########
|
||||
#..#...#
|
||||
####.#.#
|
||||
#..#...#
|
||||
########
|
||||
5
cses/graph-algorithms/io/counting-rooms.out
Normal file
5
cses/graph-algorithms/io/counting-rooms.out
Normal file
|
|
@ -0,0 +1,5 @@
|
|||
3
|
||||
|
||||
[code]: 0
|
||||
[time]: 4.39477 ms
|
||||
[debug]: false
|
||||
6
cses/graph-algorithms/io/labyrinth.in
Normal file
6
cses/graph-algorithms/io/labyrinth.in
Normal file
|
|
@ -0,0 +1,6 @@
|
|||
5 8
|
||||
########
|
||||
#.A#...#
|
||||
#.##.#B#
|
||||
#......#
|
||||
########
|
||||
7
cses/graph-algorithms/io/labyrinth.out
Normal file
7
cses/graph-algorithms/io/labyrinth.out
Normal file
|
|
@ -0,0 +1,7 @@
|
|||
YES
|
||||
9
|
||||
LDDRRRRRU
|
||||
|
||||
[code]: 0
|
||||
[time]: 3.1817 ms
|
||||
[debug]: false
|
||||
6
cses/graph-algorithms/io/message-route.in
Normal file
6
cses/graph-algorithms/io/message-route.in
Normal file
|
|
@ -0,0 +1,6 @@
|
|||
5 5
|
||||
1 2
|
||||
1 3
|
||||
1 4
|
||||
2 3
|
||||
5 4
|
||||
6
cses/graph-algorithms/io/message-route.out
Normal file
6
cses/graph-algorithms/io/message-route.out
Normal file
|
|
@ -0,0 +1,6 @@
|
|||
3
|
||||
1 4 5
|
||||
|
||||
[code]: 0
|
||||
[time]: 2.26545 ms
|
||||
[debug]: false
|
||||
15
cses/graph-algorithms/io/monsters.in
Normal file
15
cses/graph-algorithms/io/monsters.in
Normal file
|
|
@ -0,0 +1,15 @@
|
|||
14 7
|
||||
#######
|
||||
#.....#
|
||||
#.###.#
|
||||
#.###.#
|
||||
#.....#
|
||||
#A###..
|
||||
#####.#
|
||||
#####.#
|
||||
#####.#
|
||||
#####.#
|
||||
#####.#
|
||||
#####.#
|
||||
#####.#
|
||||
#M....#
|
||||
6
cses/graph-algorithms/io/monsters.out
Normal file
6
cses/graph-algorithms/io/monsters.out
Normal file
|
|
@ -0,0 +1,6 @@
|
|||
YES
|
||||
7
|
||||
URRRRDR
|
||||
[code]: 0
|
||||
[time]: 2.22921 ms
|
||||
[debug]: false
|
||||
7
cses/graph-algorithms/io/round-trip.in
Normal file
7
cses/graph-algorithms/io/round-trip.in
Normal file
|
|
@ -0,0 +1,7 @@
|
|||
5 6
|
||||
1 3
|
||||
1 2
|
||||
5 3
|
||||
1 5
|
||||
2 4
|
||||
4 5
|
||||
5
cses/graph-algorithms/io/round-trip.out
Normal file
5
cses/graph-algorithms/io/round-trip.out
Normal file
|
|
@ -0,0 +1,5 @@
|
|||
4
|
||||
1 5 3 1
|
||||
[code]: 0
|
||||
[time]: 2.29764 ms
|
||||
[debug]: false
|
||||
6
cses/graph-algorithms/io/shortest-routes-i.in
Normal file
6
cses/graph-algorithms/io/shortest-routes-i.in
Normal file
|
|
@ -0,0 +1,6 @@
|
|||
3 4
|
||||
1 2 6
|
||||
1 3 2
|
||||
3 2 3
|
||||
1 3 4
|
||||
|
||||
5
cses/graph-algorithms/io/shortest-routes-i.out
Normal file
5
cses/graph-algorithms/io/shortest-routes-i.out
Normal file
|
|
@ -0,0 +1,5 @@
|
|||
0 5 2
|
||||
|
||||
[code]: 0
|
||||
[time]: 2.31624 ms
|
||||
[debug]: false
|
||||
9
cses/graph-algorithms/io/shortest-routes-ii.in
Normal file
9
cses/graph-algorithms/io/shortest-routes-ii.in
Normal file
|
|
@ -0,0 +1,9 @@
|
|||
4 3 5
|
||||
1 2 5
|
||||
1 3 9
|
||||
2 3 3
|
||||
1 2
|
||||
2 1
|
||||
1 3
|
||||
1 4
|
||||
3 2
|
||||
5
cses/graph-algorithms/io/shortest-routes-ii.out
Normal file
5
cses/graph-algorithms/io/shortest-routes-ii.out
Normal file
|
|
@ -0,0 +1,5 @@
|
|||
5 5 8 -1 3
|
||||
|
||||
[code]: 0
|
||||
[time]: 2.57158 ms
|
||||
[debug]: false
|
||||
Loading…
Add table
Add a link
Reference in a new issue