网易博客归档 – 第 8 页

POJ1975[Median Weight Bead]

用Floyd求出可以确定的所有轻重关系，然后如果某个珠子有不小于(n+1)/2个珠子比它重则它不可能是中间的， …

动态规划，f[i][j]表示用a串的前i个字符和b串的前j个字符匹配c串的前i+j个字符是否可行。那么f[i …

在无向带正权的图中找两条没有公共边的最短路，用网络流做。先用最短路求出所有点到源点的距离，然后建立网络，其中 …

混合图的欧拉回路，用网络流做。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-2 …

最小割，第一次做容量是实数的网络流，WA了N次，一直以为是浮点误差没处理好。后来才发现是printf(&#8 …

最小割。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-20 DESCRIPTI …

有一个源S，连支持的人。有一个汇T，连反对的人。朋友间相互连边。形成一个图。现在问最少去多少边可以使S与T不连 …

网络流。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-20 DESCRIPTI …

有下界的最小流。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-20 DESCR …

最大密度子图，推荐读一下2007年国家集训队论文(胡伯涛《最小割模型在信息学竞赛中的应用》)。恩，还有因为做 …