题目链接：点击打开链接
题目大意：给出n个点，m条路径（有向），每条边有一个花费和一个长度，要求在给定的花费内求1到n的最短路径
用dis[i][j]表示从1到i点，花费为j的最短路径，跑spfa，求出最短路
#include
#include
#include
#include
using namespace std ;
#define INF 0x3f3f3f3f
struct ...
分类：
其他好文 时间：
2015-07-17 16:08:41
阅读次数：
99
#include
#include
#include
using namespace std;template
struct Node
{
Node* right;
Node* left;
Type data;
Node(Type tp = Type()) :data(tp),righ...
分类：
编程语言 时间：
2015-07-17 16:07:17
阅读次数：
161
http://kyxxgl.nbu.edu.cn/oj/problem.php?id=1010对于学习递归非常好的题目 1 #include "stdio.h" 2 int n; 3 int a[100]; 4 int max(int a,int b) 5 { 6 return a>b?a:...
分类：
其他好文 时间：
2015-07-17 15:50:26
阅读次数：
89
//两道大水……哦不 两道结论题结论：二部图的最小覆盖数=二部图的最大匹配数有向图的最小覆盖数=节点数-二部图的最大匹配数 1 //hdu 1150 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
系统相关 时间：
2015-07-17 15:41:42
阅读次数：
139
题意：将一个数拆成若干个连续数字的平方和。用尺取法枚举区间，复杂度为O(n)，时限10s，3s多ac。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 100; 8 ...
分类：
其他好文 时间：
2015-07-17 15:39:07
阅读次数：
104
//这题的数据是不是有问题... 不考虑宝藏一个也拿不到也能AC... 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int INF = 0x3f3f3f3f; 4 int T; 5 int N, M; 6 int m...
分类：
其他好文 时间：
2015-07-17 15:29:09
阅读次数：
174
#include
#include
#include
#include
using namespace std;
#define INF 0x3fffffff
int v[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
int ma[500][500];
int a[500][500];
int flow[505][505];
int p[500];
int...
分类：
编程语言 时间：
2015-07-17 14:12:32
阅读次数：
142
快速幂。只保存末位。快速幂的第一个题。#include#include#include#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--) { int n; ...
分类：
Web程序 时间：
2015-07-17 13:55:32
阅读次数：
132
1601: [Usaco2008 Oct]灌水Time Limit:5 SecMemory Limit:162 MBSubmit:1461Solved:954[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1#include#in...
分类：
其他好文 时间：
2015-07-17 13:48:41
阅读次数：
95
深度搜索剪枝还不是很理解贴上众神代码//http://blog.csdn.net/vsooda/article/details/7884772#include#includeusing namespace std;char map[10][10];int N,M,T;int di,dj,escape...
分类：
其他好文 时间：
2015-07-17 13:40:33
阅读次数：
232
