拓扑排序模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 10001 6 vectorG[N]; 7 stackS; 8 int n,m,x,y,ru[N],tot; 9 int main()10 {11 ...
分类:
编程语言 时间:
2014-11-06 12:33:48
阅读次数:
232
两次dfs缩点,然后n次dfs暴搜。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 2001 6 vectorG[N],rG[N],vs,G2[N]; 7 typedef vector::iterator IT...
分类:
移动开发 时间:
2014-11-06 12:32:58
阅读次数:
151
#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 100005;const long long INF = 0xfffffff;struct P.....
分类:
其他好文 时间:
2014-11-06 12:28:22
阅读次数:
155
1.概述本例是在学习系列07介绍的项目基础上进行演练……2.添加实体在Models文件夹下,添加Supplier.cs类,代码:using System.Collections.Generic;namespace ProductService.Models{ public class Supp...
分类:
Windows程序 时间:
2014-11-06 12:17:31
阅读次数:
1407
Linux Namespaces机制提供一种资源隔离方案。PID,IPC,Network等系统资源不再是全局性的,而是属于特定的Namespace。每个Namespace里面的资源对其他Namespace都是透明的。要创建新的Namespace,只需要在调用clone时指定相应的flag。Linux Namespaces机制为实现基于容器的虚拟化技术提供了很好的基础,LXC(Linux conta...
分类:
系统相关 时间:
2014-11-06 10:57:30
阅读次数:
172
//gcd 最大公约数#include#include#include#include#include#include#includeusing namespace std;int gcd (int a,int b){ if(b==0) return a; return gcd(b,a%...
分类:
其他好文 时间:
2014-11-06 10:44:59
阅读次数:
203
状态压缩DP , 和HDU2280极其相似 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int N = 105; 7 int dp[N][1= m){13 dp[i][u][s] = ma...
分类:
其他好文 时间:
2014-11-06 01:59:44
阅读次数:
178
裸题直接搞。#include#include#include#include#include#includeusing namespace std;#define lson l,mid,rt> 1; build(lson); build(rson);}void up(LL rt){ su...
分类:
其他好文 时间:
2014-11-06 01:54:25
阅读次数:
245
POJ 2135 Farm Tour
题目链接
题意:给定一个无向图,边有权值,求从1到n再从n到1的最短路
思路:费用流,连边容量为1(注意是无向图),然后源点和1连容量2,n和汇点连容量是2
代码:
#include
#include
#include
#include
#include
using namespace std;
const int M...
分类:
其他好文 时间:
2014-11-06 00:51:30
阅读次数:
296
1 #include 2 3 using namespace std; 4 5 int w, h; 6 int MAP[41][41]; 7 int sx, sy, ex, ey; 8 int res; 9 int dx[4] = { 10 1, -1, 0, 0...
分类:
其他好文 时间:
2014-11-06 00:43:45
阅读次数:
215