2018杭電多校第二場

C 很久沒有這麼啃一份代碼了，感受網上這題的代碼都是dls的各類改版2333node 先說一下我對dls思路的理解吧：這道題問的是最少須要多少一筆畫，那麼就能夠這麼想：把這個圖加最少的邊完善成能夠一筆畫的圖，而後跑歐拉路徑就好，若是遇到新加的邊，那麼就說明這是一個新的一筆畫。而加邊的過程依據的是歐拉路的性質——一對奇數度的是能夠的，再多的話就要鏈接一對奇數點讓他們的度變成偶數。c++ #inclu

>>阅读原文<<