



'''simple docstring'''





from collections import defaultdict

from graphs.minimum_spanning_tree_prims import prisms_algorithm as mst




def lowerCAmelCase    ():



     """simple docstring"""



     _a    ,       _a           =    9, 14  # noqa: F841
     _a           =    [
         [0, 1, 4],
         [0, 7, 8],
         [1, 2, 8],
         [7, 8, 7],
         [7, 6, 1],
         [2, 8, 2],
         [8, 6, 6],
         [2, 3, 7],
         [2, 5, 4],
         [6, 5, 2],
         [3, 5, 14],
         [3, 4, 9],
         [5, 4, 10],
         [1, 7, 11],
     ]

     _a           =    defaultdict(__A)
     for nodea, nodea, cost in edges:
          adjancency[nodea].append([nodea, cost])
          adjancency[nodea].append([nodea, cost])

     _a           =    mst(__A)

     _a           =    [
         [7, 6, 1],
         [2, 8, 2],
         [6, 5, 2],
         [0, 1, 4],
         [2, 5, 4],
         [2, 3, 7],
         [0, 7, 8],
         [3, 4, 9],
     ]

     for answer in expected:
          _a           =    tuple(answer[:2])
          _a           =    tuple(edge[::-1])
          assert edge in result or reverse in result








'''simple docstring'''





class __A     :



 '''simple docstring'''







 def __init__(self					,  A			)       ->	None:


      """simple docstring"""



      _a           =    len(A			)
      _a           =    [0] * len_array

      if len_array > 0:
           _a           =    array[0]

      for i in range(1					,  A			):
           _a           =    self.prefix_sum[i - 1] + array[i]



 def    a__    (self					,  A					,  A			)       ->	int:


      """simple docstring"""



      if start == 0:
           return self.prefix_sum[end]

      return self.prefix_sum[end] - self.prefix_sum[start - 1]



 def    a__    (self					,  A			)       ->	bool:


      """simple docstring"""



      _a           =    {0}
      for sum_item in self.prefix_sum:
           if sum_item - target_sum in sums:
                return True

           sums.add(A			)

      return False


if __name__ == "__main__":
  import doctest

  doctest.testmod()



