HDU多校2018第一場部分題目

HDU多校2018第一場部分題目 這場過了7題，剩下的題大概再給點時間也作不出來。 還算能夠吧。php E aximum Weighted Matching（hdu 6302） 題目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6302node 題解 給你一張無向圖，求最大權匹配。 這張圖的生成方法比較奇怪，初始有一條邊，每次在原圖中選一條邊，加入一條鏈

>>阅读原文<<