(JZ4246)2019.01.29【NOIP提高組】模擬B組 2.san（道路不和諧，把你嗶哩嗶哩掉）

【五校聯考6day2】san Description 小明經常去N 個地點，其中有些地點之間有直接的無向道路（共M 條這樣的道路），可以直接互相到達，這些道路的長短不一。由於小明對這些道路都很熟悉，無論起點和終點在哪裏，總能走最短路。小明有嚴重的強迫症，認爲奇數很不和諧，如果他某一天從一個地點去另一個地點走過的路程是奇數，就會很不爽，但他又不想白白多走路，所以遇到最短路長度是奇數的情況就只能忍了。

>>阅读原文<<