




"""simple docstring"""




import math
class       a__   :






						def __init__(       self		,      _A=0      ):  # a graph with Node 0,1,...,N-1




											"""simple docstring"""



											__lowerCAmelCase           =	n
											__lowerCAmelCase           =	[
											    [math.inf for j in range(0		,      _a      )] for i in range(0		,      _a      )
											]  # adjacency matrix for weight
											__lowerCAmelCase           =	[
											    [math.inf for j in range(0		,      _a      )] for i in range(0		,      _a      )
											]  # dp[i][j] stores minimum distance from i to j






						def     __SCREAMING_SNAKE_CASE(       self		,      _A		,      _A		,      _A      ):




											"""simple docstring"""



											__lowerCAmelCase           =	w






						def     __SCREAMING_SNAKE_CASE(       self      ):




											"""simple docstring"""



											for k in range(0		,      self.n      ):
																for i in range(0		,      self.n      ):
																					for j in range(0		,      self.n      ):
																										__lowerCAmelCase           =	min(self.dp[i][j]		,      self.dp[i][k] + self.dp[k][j]      )






						def     __SCREAMING_SNAKE_CASE(       self		,      _A		,      _A      ):




											"""simple docstring"""



											return self.dp[u][v]


if __name__ == "__main__":
					UpperCamelCase__         =      Graph(5)
					graph.add_edge(0, 2, 9)
					graph.add_edge(0, 4, 10)
					graph.add_edge(1, 3, 5)
					graph.add_edge(2, 3, 7)
					graph.add_edge(3, 0, 10)
					graph.add_edge(3, 1, 2)
					graph.add_edge(3, 2, 1)
					graph.add_edge(3, 4, 6)
					graph.add_edge(4, 1, 3)
					graph.add_edge(4, 2, 4)
					graph.add_edge(4, 3, 9)
					graph.floyd_warshall()
					graph.show_min(1, 4)
					graph.show_min(0, 3)










from ...configuration_utils import PretrainedConfig
from ...utils import logging


UpperCamelCase__         =      logging.get_logger(__name__)

UpperCamelCase__         =      {
    """alibaba-damo/mgp-str-base""": """https://huggingface.co/alibaba-damo/mgp-str-base/resolve/main/config.json""",
}
class       a__   ( snake_case__				):
						_a							:   Dict =   """mgp-str"""






						def __init__(       self		,      _A=[3_2, 1_2_8]		,      _A=4		,      _A=3		,      _A=2_7		,      _A=3_8		,      _A=5_0_2_5_7		,      _A=3_0_5_2_2		,      _A=7_6_8		,      _A=1_2		,      _A=1_2		,      _A=4.0		,      _A=True		,      _A=False		,      _A=1E-5		,      _A=0.0		,      _A=0.0		,      _A=0.0		,      _A=False		,      _A=0.02		,      **_A		,      ):




											"""simple docstring"""



											super().__init__(**_A      )

											__lowerCAmelCase           =	image_size
											__lowerCAmelCase           =	patch_size
											__lowerCAmelCase           =	num_channels
											__lowerCAmelCase           =	max_token_length
											__lowerCAmelCase           =	num_character_labels
											__lowerCAmelCase           =	num_bpe_labels
											__lowerCAmelCase           =	num_wordpiece_labels
											__lowerCAmelCase           =	hidden_size
											__lowerCAmelCase           =	num_hidden_layers
											__lowerCAmelCase           =	num_attention_heads
											__lowerCAmelCase           =	mlp_ratio
											__lowerCAmelCase           =	distilled
											__lowerCAmelCase           =	layer_norm_eps
											__lowerCAmelCase           =	drop_rate
											__lowerCAmelCase           =	qkv_bias
											__lowerCAmelCase           =	attn_drop_rate
											__lowerCAmelCase           =	drop_path_rate
											__lowerCAmelCase           =	output_aa_attentions
											__lowerCAmelCase           =	initializer_range




