首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
jz4246专题
(JZ4246)2019.01.29【NOIP提高组】模拟B组 2.san(道路不和谐,把你哔哩哔哩掉)
【五校联考6day2】san Description 小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一。由于小明对这些道路都很熟悉,无论起点和终点在哪里,总能走最短路。小明有严重的强迫症,认为奇数很不和谐,如果他某一天从一个地点去另一个地点走过的路程是奇数,就会很不爽,但他又不想白白多走路,所以遇到最短路长度是奇数的情况
阅读更多...