Cover

  PS：最少路徑覆蓋。統計當前連通塊中度數爲奇數的頂點，然後留兩個頂點作爲DFS的起點和終點，其它的頂點每兩個連一條虛邊，使得度數爲偶數個。據說有孤立的點；鏈式前向星的tot從1開始，並且第一條邊的編號從2開始，，，，爲了好計算邊的序號（1 ~ m）。總之還是有編程技巧的。 #include "stdafx.h" #pragma warning(disable:4996) #include<cs

>>阅读原文<<