HDU 1853 Cyclic Tour
题目链接
题意：一个有向图，边有权值，求把这个图分成几个环，每个点只能属于一个环，使得所有环的权值总和最小，求这个总和
思路：KM完美匹配，由于是环，所以每个点出度入度都是1，一个点拆成两个点，出点和入点，每个点只能用一次，这样就满足了二分图匹配，然后用KM完美匹配去就最小权值的匹配即可
代码：
#include
#incl...
分类：
其他好文 时间：
2014-10-31 13:56:27
阅读次数：
264
Webkit浏览器：ChromeSafari搜狗高速浏览器傲游浏览器3QQ浏览器360极速浏览器世界之窗阿里云Firefox 浏览器：火狐IE内核浏览器:猎豹安全浏览器（liebao）（IE兼容模式）蚂蚁浏览器（MyIE9）腾讯TT（Tencent Traveler）QQ浏览器7（QQ Tour）爱...
分类：
其他好文 时间：
2014-10-29 16:32:44
阅读次数：
189
Channels are a typed conduit through which you can send and receive values with the channel operator,<-.ch <- v // Send v to channel ch.v := <-ch ...
分类：
其他好文 时间：
2014-10-29 01:49:32
阅读次数：
155
/* Exercise: Loops and Functions #43 */package main import ( "fmt" "math") func Sqrt(x float64) float64 { z := float64(2.) s := float64(0)...
分类：
其他好文 时间：
2014-10-29 01:48:06
阅读次数：
282
The next section covers Go's concurrency primitives.A Tour of GoGoroutinesAgoroutineis a lightweight thread managed by the Go runtime.go f(x, y, z)sta...
分类：
其他好文 时间：
2014-10-29 01:44:37
阅读次数：
108
Channels can bebuffered. Provide the buffer length as the second argument tomaketo initialize a buffered channel:ch := make(chan int, 100)Sends to a b...
分类：
其他好文 时间：
2014-10-29 01:43:40
阅读次数：
142
Description约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两群，分别沿着接下来的两条路继续走．如果她们再次走到三岔路口，那么仍有可能继续分裂成两群继续走．奶牛...
分类：
其他好文 时间：
2014-10-29 01:37:42
阅读次数：
200
DescriptionThe farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how ma...
分类：
其他好文 时间：
2014-10-29 01:34:28
阅读次数：
249
Package httpserves HTTP requests using any value that implementshttp.Handler:package httptype Handler interface { ServeHTTP(w ResponseWriter, r *Re...
分类：
Web程序 时间：
2014-10-29 00:06:07
阅读次数：
226
Remember the picture generator you wrote earlier? Let's write another one, but this time it will return an implementation ofimage.Imageinstead of a sl...
分类：
其他好文 时间：
2014-10-29 00:02:52
阅读次数：
394
