import math



class     _A   :






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





       '''simple docstring'''





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






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_	)		->      str:





       '''simple docstring'''





       UpperCamelCase__										=      w






  def 		_a					(self	)		->      Any:





       '''simple docstring'''





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






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_	)		->      int:





       '''simple docstring'''





       return self.dp[u][v]


if __name__ == "__main__":
     __magic_name__								=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)




# Lint as: python3
# pylint: enable=line-too-long
# pylint: disable=g-import-not-at-top,g-bad-import-order,wrong-import-position

__magic_name__								='''2.13.1'''

import platform

import pyarrow
from packaging import version


if version.parse(platform.python_version()) < version.parse('''3.7'''):
     raise ImportWarning(
         '''To use `datasets`, Python>=3.7 is required, and the current version of Python doesn\'t match this condition.'''
     )

if version.parse(pyarrow.__version__).major < 8:
     raise ImportWarning(
         '''To use `datasets`, the module `pyarrow>=8.0.0` is required, and the current version of `pyarrow` doesn\'t match this condition.\n'''
         '''If you are running this in a Google Colab, you should probably just restart the runtime to use the right version of `pyarrow`.'''
     )

del platform
del pyarrow
del version

from .arrow_dataset import Dataset
from .arrow_reader import ReadInstruction
from .builder import ArrowBasedBuilder, BeamBasedBuilder, BuilderConfig, DatasetBuilder, GeneratorBasedBuilder
from .combine import concatenate_datasets, interleave_datasets
from .dataset_dict import DatasetDict, IterableDatasetDict
from .download import *
from .features import *
from .fingerprint import disable_caching, enable_caching, is_caching_enabled, set_caching_enabled
from .info import DatasetInfo, MetricInfo
from .inspect import (
    get_dataset_config_info,
    get_dataset_config_names,
    get_dataset_infos,
    get_dataset_split_names,
    inspect_dataset,
    inspect_metric,
    list_datasets,
    list_metrics,
)
from .iterable_dataset import IterableDataset
from .load import load_dataset, load_dataset_builder, load_from_disk, load_metric
from .metric import Metric
from .splits import (
    NamedSplit,
    NamedSplitAll,
    Split,
    SplitBase,
    SplitDict,
    SplitGenerator,
    SplitInfo,
    SubSplitInfo,
    percent,
)
from .tasks import *
from .utils import *
from .utils import logging


# deprecated modules
from datasets import arrow_dataset as _arrow_dataset  # isort:skip
from datasets import utils as _utils  # isort:skip
from datasets.utils import download_manager as _deprecated_download_manager  # isort:skip

__magic_name__								=concatenate_datasets
__magic_name__								=DownloadConfig
__magic_name__								=DownloadManager
__magic_name__								=DownloadMode
__magic_name__								=DownloadConfig
__magic_name__								=DownloadMode
__magic_name__								=DownloadManager

del _arrow_dataset, _utils, _deprecated_download_manager



