2012年8月7日
KM求最优匹配 hdu 3488 Tour
摘要： KM求最优匹配 hdu 3488 Tour//KM求最优匹配 hdu 3488 Tour//题意：//给出两个端点和这两点间的距离，求出这些边构成的所有环中//边和最小是多少，每个点只能用一次，即每个点只能在一个环中//思路：//把每个点拆成两个点，每条边的出度点(起点) 作为x部，入度点(终点)... 阅读全文
posted @ 2012-08-07 16:33 gabo 阅读(299) 评论(0) 推荐(0) 编辑