view code//hdu 3987
#include #include #include #include #include using namespace std;
typedef long long ll;
const ll INF = 1LLq; q.push(s); d[s] = 0; ...
分类：
其他好文 时间：
2014-08-05 19:00:22
阅读次数：
243
杭电的图论题目列表，共计500题，努力刷吧
AC 64ms
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace std;
int father[100010];
bool vis[100010];
int findx(int r)
{
int i = r,j;
...
分类：
其他好文 时间：
2014-08-05 11:19:39
阅读次数：
235
和上一道小希的迷宫差不多，但是在HDU上提交一直WA，POJ过了
HDU的数据太强了吧
题意：输入若干对点，判断是否是一颗树，转化过来也就是是否存在环
点数-边数=1，还要判断每个点的入度都
POJ AC代码
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace...
分类：
其他好文 时间：
2014-08-05 11:17:19
阅读次数：
200
边权为1，在维护最短路的同时维护p值最小，我直接存的(1-q)，即不遇见的概率，要使得这个值最大。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#de...
分类：
其他好文 时间：
2014-08-04 21:31:38
阅读次数：
426
最新项目发现使用tiles可以非常好的将多个页面组合起来，下面就是配置信息，使用tiles3
1、首先配置maven pom.xml添加如下：
org.apache.struts
struts2-tiles3-plugin
2.3.16.3
2、在WEB-INF目录下添加tiles.xml
3、配置成后，在模板页面【/entrance/base....
分类：
其他好文 时间：
2014-08-04 14:20:07
阅读次数：
219
参考题解：http://blog.csdn.net/qian99/article/details/38276887
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int m,n,K;
const int INF=1<<30;
const...
题目地址：HDU 4907
水题。。。不多说。。哈希后从后往前遍历一遍就行了、
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
int head[11000...
分类：
其他好文 时间：
2014-08-03 23:18:26
阅读次数：
246
有n个房子，严格按从矮到高依次跳，跳的两个房子之间的距离要
差分约束。求最长路，按y-x
需要注意的是，按高度排序后建边，需要考虑1和n的顺序问题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#...
分类：
其他好文 时间：
2014-08-03 18:04:25
阅读次数：
178
胡伯涛论文中的一题，经典建模，由于二进制每一位异或不会相互影响，所以我们把问题转换模型，按位处理。
即已知一些点的标号0/1（还有些可以自己任意改），和一些边，边权定义为两端点标号的异或，要求边权和最小的标号方案。
我们联想到最小割求的是从源到汇容量最小的边权和。
建图：
标号为1的和源点相连，容量INF，标号为0的和汇点相连，容量INF，这些边是不能割掉的（这些点标号已经明确）
原图相...
分类：
其他好文 时间：
2014-08-03 15:18:15
阅读次数：
200
#include#include#include#includeusing namespace std;int pieces[10][10];int ans[16];int res[4][4];int Min=1000000;const int INF=1=0) res...
分类：
其他好文 时间：
2014-08-03 15:14:55
阅读次数：
228
