diff options
Diffstat (limited to '05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests')
15 files changed, 61 insertions, 0 deletions
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01 new file mode 100644 index 0000000..0c9a76d --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01 @@ -0,0 +1,7 @@ +4 6 +1 2 20 +1 3 42 +1 4 35 +2 3 30 +2 4 34 +3 4 12 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01.a new file mode 100644 index 0000000..27d0ecd --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01.a @@ -0,0 +1,2 @@ +97 +1 4 3 2 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02 new file mode 100644 index 0000000..68e1c9f --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02 @@ -0,0 +1,5 @@ +4 4 +1 2 1 +2 3 4 +3 4 5 +4 2 1 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02.a new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02.a @@ -0,0 +1 @@ +-1 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03 new file mode 100644 index 0000000..51dbfa3 --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03 @@ -0,0 +1,5 @@ +4 4 +1 3 6 +1 4 2 +2 3 6 +2 4 2 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03.a new file mode 100644 index 0000000..a18caef --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03.a @@ -0,0 +1,2 @@ +16 +1 4 2 3 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04 new file mode 100644 index 0000000..0e84957 --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04 @@ -0,0 +1,5 @@ +4 4 +1 2 1 +1 4 2 +2 3 2 +3 4 6 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04.a new file mode 100644 index 0000000..57181c1 --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04.a @@ -0,0 +1,2 @@ +11 +1 4 3 2 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05 new file mode 100644 index 0000000..bec5ee5 --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05 @@ -0,0 +1,7 @@ +5 6 +1 2 3 +1 3 1 +1 5 5 +2 5 9 +3 4 8 +4 5 5 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05.a new file mode 100644 index 0000000..8229c1a --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05.a @@ -0,0 +1,2 @@ +26 +1 3 4 5 2 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06 new file mode 100644 index 0000000..c37302e --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06 @@ -0,0 +1,8 @@ +5 7 +1 2 1 +1 4 9 +2 4 1 +2 5 9 +3 4 6 +3 5 8 +4 5 1 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06.a new file mode 100644 index 0000000..c426ac6 --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06.a @@ -0,0 +1,2 @@ +33 +1 4 3 5 2 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/07 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/07 new file mode 100644 index 0000000..f6b5137 --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/07 @@ -0,0 +1,4 @@ +3 3 +1 2 2 +2 3 3 +3 1 1 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08 new file mode 100644 index 0000000..4307f22 --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08 @@ -0,0 +1,7 @@ +4 6 +1 2 12 +1 3 30 +1 4 42 +2 3 34 +2 4 35 +3 4 20 diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08.a new file mode 100644 index 0000000..ea1553b --- /dev/null +++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08.a @@ -0,0 +1,2 @@ +97 +1 3 4 2 |