




"""simple docstring"""

def 						lowercase_ (						_UpperCAmelCase					, _UpperCAmelCase		):




	"""simple docstring"""






	A_					:			Any						=						sorted(_UpperCAmelCase					, key=lambda _UpperCAmelCase		: edge[2]		)

	A_					:			Tuple						=						list(range(_UpperCAmelCase		)		)

	def find_parent(_UpperCAmelCase		):
		if i != parent[i]:
			A_					:			Optional[int]						=						find_parent(parent[i]		)
		return parent[i]

	A_					:			Any						=						0
	A_					:			Optional[int]						=						[]

	for edge in edges:
		A_					:			Dict						=						find_parent(edge[0]		)
		A_					:			int						=						find_parent(edge[1]		)
		if parent_a != parent_b:
			minimum_spanning_tree_cost += edge[2]
			minimum_spanning_tree.append(_UpperCAmelCase		)
			A_					:			Dict						=						parent_b

	return minimum_spanning_tree


if __name__ == "__main__":  # pragma: no cover
		_lowerCamelCase       ,  _lowerCamelCase					:     Any				       =    list(map(int, input().strip().split()))
		_lowerCamelCase					:     Optional[Any]				       =    []

		for _ in range(num_edges):
				_lowerCamelCase       ,  _lowerCamelCase       ,  _lowerCamelCase					:     Union[str, Any]				       =    (int(x) for x in input().strip().split())
				edges.append((nodea, nodea, cost))

		kruskal(num_nodes, edges)











"""simple docstring"""

from .chunk_utils import chunk_layer
from .data_transforms import make_atomaa_masks
from .feats import atomaa_to_atomaa, frames_and_literature_positions_to_atomaa_pos, torsion_angles_to_frames
from .loss import compute_predicted_aligned_error, compute_tm
from .protein import Protein as OFProtein
from .protein import to_pdb
from .rigid_utils import Rigid, Rotation
from .tensor_utils import dict_multimap, flatten_final_dims, permute_final_dims





