2014年10月_yew1eb

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 spoj1476 maximum profit,最大权闭合子图

http://www.spoj.com/problems/PROFIT/最大权闭合子图：点权之和最大的闭合图。建图：每一条有向边变为容量为inf，源S到正权点v(wv>0)的边容量wv，负权点v(wv0)到汇T的边容量−wv，零权点v(wv=0)不与源和汇相连。然后求最小割(SUM-最大流)即为答案。/* * Author: yew1eb * Created

2014-10-31 21:49:02 1976

原创 ubuntu下vim配置(刷题和比赛两套)

1. 平时刷题练习使用"mswin.vim 插件提供windows下的编辑快捷键功能source $VIMRUNTIME/mswin.vimbehave mswinset nuset history=1000000set tabstop=4 set shiftwidth=4set smarttabset cindentset nobackupset noswapfile

2014-10-31 21:19:57 2267 4

原创 poj 2391 Ombrophobic Bovines, 最大流, 拆点, 二分, dinic, isap

poj 2391 Ombrophobic Bovines,最大流, 拆点, 二分dinic/* * Author: yew1eb * Created Time: 2014年10月31日星期五 15时39分22秒 * File Name: poj2391.cpp */#include #include #include #include #inclu

2014-10-31 17:04:07 1945

原创 hdu2255 奔小康赚大钱，最大权匹配，KM算法

点击打开链接最大权匹配KM算法算法步骤：设顶点Xi的顶标为a[i]，顶点Yi的顶标为b[i]ⅰ.初始时，a[i]为与Xi相关联的边的最大权值，b[j]=0，保证a[i]+b[j]>=w(i,j)成立ⅱ.当相等子图中不包含完备匹配时，就适当修改顶标以扩大相等子图，直到找到完备匹配为止ⅲ.修改顶标的方法

2014-10-02 09:48:16 2148

原创 UVa11183 Teen Girl Squad，最小树形图，朱刘算法

Teen Girl Squad Input: Standard InputOutput: Standard OutputYou are part of a group of n teenage girls armed with cellphones. You have some news you want to tell everyone in the group. The p

2014-10-01 19:29:20 2173