Codeforces875 F-神奇圖論

Codeforces875 F-Royal Questions 傳送門 題意： n個王子，m個公主，給出第i個公主能夠嫁給的兩個王子ai,bi以及嫁妝，每一個王子只能娶一個公主，公主只能在兩個中選一個，求最大嫁妝。ios Solution： 這題乍一看是一個二分圖匹配，可是思考良久發現不可作，因而決定轉化思路，首先想到了貪心：首先按照嫁妝把這m組數排序，而後貪心的去搞，可是怎麼判斷具體嫁給那一個王

>>阅读原文<<