
最大流
yueqiq
这个作者很懒,什么都没留下…
展开
-
poj1459 Power Network
先把多源多汇网络转化为单源单汇网络,然后EK模版 code #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defin原创 2012-07-31 12:05:09 · 385 阅读 · 0 评论 -
poj2195 Going Home
是为了学习KM算法敲这道题的,虽然是模版题,但是还是看着解题报告才敲出来的,KM还是有点深奥,有些地方没看懂,原理也是似懂非懂......... 先放一放 等以后再细细揣摩 code #include #include #include #include #include #include #include #include #include #include #in原创 2012-07-31 08:36:25 · 384 阅读 · 0 评论