


"""simple docstring"""






from collections import defaultdict

from graphs.minimum_spanning_tree_prims import prisms_algorithm as mst
def      lowerCamelCase       (     )		->       Union[str, Any]:

							'''simple docstring'''



							__UpperCAmelCase							,__UpperCAmelCase   :						str      							=					9, 1_4  # noqa: F841
							__UpperCAmelCase   :						Union[str, Any]      							=					[
							    [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, 1_4],
							    [3, 4, 9],
							    [5, 4, 1_0],
							    [1, 7, 1_1],
							]

							__UpperCAmelCase   :						Dict      							=					defaultdict(_UpperCamelCase							)
							for nodea, nodea, cost in edges:
														adjancency[nodea].append([nodea, cost]							)
														adjancency[nodea].append([nodea, cost]							)

							__UpperCAmelCase   :						Union[str, Any]      							=					mst(_UpperCamelCase							)

							__UpperCAmelCase   :						Any      							=					[
							    [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:
														__UpperCAmelCase   :						Optional[int]      							=					tuple(answer[:2]							)
														__UpperCAmelCase   :						List[str]      							=					tuple(edge[::-1]							)
														assert edge in result or reverse in result




"""simple docstring"""






from ..utils import DummyObject, requires_backends





class      lowerCamelCase__   (     metaclass=A				):







					"""simple docstring"""


					__a	       =							["""note_seq"""]






					def __init__(       self    : List[Any] ,       *UpperCamelCase    : List[Any] ,       **UpperCamelCase    : Tuple  ):
												'''simple docstring'''






												requires_backends(self ,       ["""note_seq"""]  )






					@classmethod
					def lowerCamelCase__							(       cls    : Union[str, Any] ,       *UpperCamelCase    : Union[str, Any] ,       **UpperCamelCase    : str  ):
												'''simple docstring'''






												requires_backends(cls ,       ["""note_seq"""]  )






					@classmethod
					def lowerCamelCase__							(       cls    : List[str] ,       *UpperCamelCase    : Optional[Any] ,       **UpperCamelCase    : Union[str, Any]  ):
												'''simple docstring'''






												requires_backends(cls ,       ["""note_seq"""]  )
