2011年12月20日 星期二

HOJ15-搬家

題目:http://hoj.mooo.com/judge/index.php/problem/view/15
原題:http://poj.org/problem?id=1734
n個點(n<=100)構成的無向圖,
求權值最小環的權重(兩個點來回不算,所以至少要有三個點)
CEOI 1999 Trip,原題是必須輸出這個環經過的結點

程式碼(求權重):http://codepad.org/1JTXeH6U
(解題報告待補)

沒有留言:

張貼留言