题目的大体意思是：给你一些有向边让你求出给出的点s，t之间最短路的条数。
两边spfa从s到t，和从t到s然后求出在最短路上的点建一条容量为1的边，然后求出s到t的最大的流量，就是最短路的数目。
PS：代码写的姿势不够优美。
Marriage Match IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768...
分类：
其他好文 时间：
2014-08-15 16:05:49
阅读次数：
336
在oncreate中，使用getheight等函数不能获得控件大小，得到的为0应使用其他方法 Resourcesres=getResources(); finalImageViewview=(ImageView)findViewById(R.id.IV_about); finalDrawabledrawable=res.getDrawable(R.drawable.ic_about); DisplayMetricsdm=newDisplayMet..
分类：
移动开发 时间：
2014-08-15 14:49:39
阅读次数：
230
第一种方法：function GetQueryString(name){ var reg = new RegExp("(^|&)"+ name +"=([^&]*)(&|$)"); var r = window.location.search.substr(1).match(reg)...
分类：
Web程序 时间：
2014-08-15 14:17:38
阅读次数：
254
POJ 3282 Ferry Loading IV（模拟）...
分类：
其他好文 时间：
2014-08-15 10:44:08
阅读次数：
144
这个题目是说，有n个女的和男的找伴侣。然后女的具有主动选择权，每个女的可以选自己喜欢的男的，也可以挑选k个不喜欢的男的，做法就是：把女的拆点，u1->u2建立一条容量为k的边。如果遇见喜欢的男生i->j+2*n建一条容量为1的边，否则i+n->j+2*n建一条容量为1的边。最后将源点和女生相连容量为mid，汇点与男生相连容量为mid。枚举mid，看是否会产生满流。
可能姿势不够优美dinic超时...
分类：
其他好文 时间：
2014-08-15 09:29:48
阅读次数：
287
题意 汽车通过渡船过河 渡船开始在左边 输入按车辆来的顺序输入河两岸的车 渡船每次运输的汽车的总长度不能超过渡船自己本身的长度 先来的车先走 求轮船至少跨河多少次才能将所有的车辆都运完
简单模拟 建两个队列 分别装左边的车 和右边的车 算出两边各至少需要运输多少次就行了
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-08-15 00:04:16
阅读次数：
277
最近写了个正则表达式匹配的工具，可以按照组名输出匹配内容，还是挺方便的，代码留存一下，以后用的话，直接copy了。 Regex regex = new Regex(this.textBoxRegex.Text); Match result = regex....
分类：
其他好文 时间：
2014-08-14 23:21:16
阅读次数：
266
Start Android1、LinearLayout布局的嵌套2、layout_weight属性 该属性的值用于指定空闲空间的分配比例；match_parent 匹配父控件wrap_content 匹配内容这一章虽说是深入LinearLayout的布局其关键点在于嵌套一对设置好每一级Li...
分类：
移动开发 时间：
2014-08-14 23:17:26
阅读次数：
271
Description
Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by the river's current. Ca...
分类：
其他好文 时间：
2014-08-14 20:34:49
阅读次数：
349
状态表示方法：d[ i ][ j ]表示的是一条序列的开始和结束；
状态定义：d[ i ][ j ]表示字串s[ i~j ] 需要添加的数量。
#include
#include
#include
using namespace std;
int n;
char s[105];
int d[105][105];
bool match(char ch1,char ch2)
{
if(...
分类：
其他好文 时间：
2014-08-14 16:46:58
阅读次数：
239
