



from collections import defaultdict

from graphs.minimum_spanning_tree_prims import prisms_algorithm as mst






def  UpperCAmelCase__    (    ) ->      List[str]:
						__lowercase	,			__lowercase					=				9, 14  # noqa: F841
						__lowercase					=				[
						    [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],
						]

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

						__lowercase					=				mst(lowercase__   )

						__lowercase					=				[
						    [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:
												__lowercase					=				tuple(answer[:2]   )
												__lowercase					=				tuple(edge[::-1]   )
												assert edge in result or reverse in result










from dataclasses import dataclass, field
from typing import ClassVar, Dict

from ..features import Features, Value
from .base import TaskTemplate
@dataclass(frozen=_UpperCAmelCase			)
class 			_lowerCAmelCase   ( _UpperCAmelCase			):






			"""simple docstring"""





			lowercase__      :  str      =			field(default="""summarization"""    ,					metadata={"""include_in_asdict_even_if_is_default""": True}			)
			lowercase__      :  ClassVar[Features]      =			Features({"""text""": Value("""string"""			)}			)
			lowercase__      :  ClassVar[Features]      =			Features({"""summary""": Value("""string"""			)}			)
			lowercase__      :  str      =			"text"
			lowercase__      :  str      =			"summary"





			@property
			def 		snake_case__			(				self	:       List[Any]   )						->					Dict[str, str]:
									"""simple docstring"""







									return {self.text_column: "text", self.summary_column: "summary"}





