http://acm.hdu.edu.cn/showproblem.php?pid=4862#include #include #include #include #include using namespace std ;const int INF=0xfffffff ;struct node{ ...
分类：
其他好文 时间：
2014-07-29 11:25:56
阅读次数：
306
建模的思路大概是这样的，把房间当做点，门当做是边，如果从房间A能到房间B中间有一个门，如果锁在A这边那么A->B容量就是INF，B->A的容量就是1。攻击者如果在A这边的话显然就算你锁了门也是没有意义的，在B这边如果锁上是有意义的，所以算1个门，然后就很简单了，建立源点到所有攻击者点的边，容量为IN...
分类：
其他好文 时间：
2014-07-29 10:28:08
阅读次数：
180
这题卡了好久啊，最小割模型很容易想，拆点就行。就像poj的Thieves一样
每个点 a拆成 a->a'，容量为1。
其他相连的点 a'->b ，容量为INF
源连接s'，t连接汇
问题在于输出最小的割集
更好的方法我还不会，只能枚举。
这里基于贪心的思想，从小到大删边，
若删除i->i'，会使得最小割变小，则输出i，并且i->i'这条边不要恢复
若最小割不变，则恢复这条边...
分类：
其他好文 时间：
2014-07-28 16:15:43
阅读次数：
283
#include
#include
#define maxn 100
#define INF -1
int map[maxn][maxn];
int n, m, path[maxn][maxn];
void Floyd(int n)
{
int i, j, k;
for(k = 0; k < n; ++k)
for(i = 0; i < n; ++i)
...
分类：
其他好文 时间：
2014-07-28 16:12:05
阅读次数：
205
1.下载所需包 在struts2 官网下载相关包，插入到WebConetent/WEB-INF/lib下，struts2里的包比较多，可以先添加一些基本的包，再根据调试结果添加。我程序添加如下包即可运行：
2.新建一个项目，按1添加包。
3.配置web.xml.主要是添加struts2过滤器
FirstStruts2
index.html
index.htm...
分类：
其他好文 时间：
2014-07-28 16:09:53
阅读次数：
250
哎╮(╯▽╰)╭，这是费用流基础题型，拆点，建二分图，跑最小费用最大流即可。若最大流为n，则说明是最大匹配为n，所有点都参与，每个点的入度和出度又是1，所以就是环。
弱菜还需努力！
#include
#include
#include
#include
using namespace std;
const int inf=0x3f3f3f3f;
int nume=0;int e[500...
分类：
其他好文 时间：
2014-07-28 15:48:03
阅读次数：
210
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xfffff....
分类：
其他好文 时间：
2014-07-28 15:35:13
阅读次数：
188
/WEB-INF/jsp/security/user/add.jsp /WEB-INF/jsp/security/user/update.jsp /WEB-INF/jsp/security/us...
分类：
其他好文 时间：
2014-07-28 15:05:23
阅读次数：
253
通过weblogic管理后台console进行发布本地项目的时候，它会默认以WEB-INF的上一级目录作为访问路径，如，假如你的项目WEB-INF目录的上一层是WebRoot，那么发布后，访问的路径默认是：http://hostname:port/WebRoot，怎么样才能把WebRoot修改成其他...
分类：
Web程序 时间：
2014-07-28 14:27:23
阅读次数：
274
