2015年9月11日
HDU 3315 KM My Brute
摘要： 参考题解二分图的最优匹配。图很容易建立。再处理相似度的时候。把每个权值扩大100倍。然后再对i==j时 特殊标记。使他们的权值再++1。后面选择的时候就很容易挑出。按原匹配匹配的个数。 100*（double）(res%100)/n。即可得到第二问。 1 #include 2 #include... 阅读全文
posted @ 2015-09-11 20:29 AOQNRMGYXLMV 阅读(293) 评论(0) 推荐(0)