



"""simple docstring"""
import math
class 				lowerCamelCase  :






					'''simple docstring'''





					def __init__(       self:							List[Any]						,     snake_case:							int=0						)   ->	int:  # a graph with Node 0,1,...,N-1
											snake_case_ :List[str]						=			n
											snake_case_ :int						=			[
											    [math.inf for j in range(0						,     snake_case						)] for i in range(0						,     snake_case						)
											]  # adjacency matrix for weight
											snake_case_ :str						=			[
											    [math.inf for j in range(0						,     snake_case						)] for i in range(0						,     snake_case						)
											]  # dp[i][j] stores minimum distance from i to j






					def    lowerCAmelCase_				(       self:							Optional[int]						,     snake_case:							str						,     snake_case:							Optional[Any]						,     snake_case:							str						)   ->	Tuple:
											snake_case_ :List[Any]						=			w






					def    lowerCAmelCase_				(       self:							List[str]						)   ->	str:
											for k in range(0						,     self.n						):
																	for i in range(0						,     self.n						):
																							for j in range(0						,     self.n						):
																													snake_case_ :Any						=			min(self.dp[i][j]						,     self.dp[i][k] + self.dp[k][j]						)






					def    lowerCAmelCase_				(       self:							int						,     snake_case:							List[Any]						,     snake_case:							Optional[Any]						)   ->	Union[str, Any]:
											return self.dp[u][v]


if __name__ == "__main__":
						__a      =				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 collections import OrderedDict
from typing import Mapping

from packaging import version

from ...configuration_utils import PretrainedConfig
from ...onnx import OnnxConfig
from ...utils import logging


_A     =			logging.get_logger(__name__)

_A     =			{
    '''google/vit-base-patch16-224''': '''https://huggingface.co/vit-base-patch16-224/resolve/main/config.json''',
    # See all ViT models at https://huggingface.co/models?filter=vit
}


class  A		(  __UpperCAmelCase     ):
		__snake_case									=   'vit'



		def __init__(     self,	UpperCamelCase__=768,	UpperCamelCase__=12,	UpperCamelCase__=12,	UpperCamelCase__=3072,	UpperCamelCase__="gelu",	UpperCamelCase__=0.0,	UpperCamelCase__=0.0,	UpperCamelCase__=0.02,	UpperCamelCase__=1E-12,	UpperCamelCase__=224,	UpperCamelCase__=16,	UpperCamelCase__=3,	UpperCamelCase__=True,	UpperCamelCase__=16,	**UpperCamelCase__,	):







								"""simple docstring"""



								super().__init__(**UpperCamelCase__   )

								lowerCAmelCase_      			=  hidden_size
								lowerCAmelCase_      			=  num_hidden_layers
								lowerCAmelCase_      			=  num_attention_heads
								lowerCAmelCase_      			=  intermediate_size
								lowerCAmelCase_      			=  hidden_act
								lowerCAmelCase_      			=  hidden_dropout_prob
								lowerCAmelCase_      			=  attention_probs_dropout_prob
								lowerCAmelCase_      			=  initializer_range
								lowerCAmelCase_      			=  layer_norm_eps
								lowerCAmelCase_      			=  image_size
								lowerCAmelCase_      			=  patch_size
								lowerCAmelCase_      			=  num_channels
								lowerCAmelCase_      			=  qkv_bias
								lowerCAmelCase_      			=  encoder_stride







class  A		(  __UpperCAmelCase     ):
		__snake_case									=   version.parse('1.11'     )



		@property
		def        SCREAMING_SNAKE_CASE__			(     self   ):







								"""simple docstring"""



								return OrderedDict(
								    [
								        ('''pixel_values''', {0: '''batch''', 1: '''num_channels''', 2: '''height''', 3: '''width'''}),
								    ]   )







		@property
		def        SCREAMING_SNAKE_CASE__			(     self   ):







								"""simple docstring"""



								return 1E-4




