摘要：
好久没写搜索的题目了 复习一下/。/ 这道题目是暴力的全排列#include<cstdio> #include<iostream> #include<cstring> #define maxn 31 #define inf 1<<29 using namespace std; int mapp[ma 阅读全文
posted @ 2016-09-30 10:52
猪突猛进！！！
阅读(137)
评论(0)
推荐(0)
摘要：
#include <cstring> #include <cstdlib> #include <cstdio> 缩点的好处就是可以将乱七八糟的有向图 转化为无环的有向图#include <iostream> #include <algorithm> #include <cmath> #include 阅读全文
posted @ 2016-09-27 11:04
猪突猛进！！！
阅读(211)
评论(0)
推荐(0)
摘要：
思路待整理#include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<cmath> #define maxn 10001 using namespace std; int n,m,vis[maxn], 阅读全文
posted @ 2016-09-20 21:26
猪突猛进！！！
阅读(144)
评论(0)
推荐(0)
摘要：
先说说最小路径覆盖的定义 定义：在一个有向图中，找出最少的路径，使得这些路径，经过每一个点，且每一个点只与一条路径相关联， 由上面得出： 1.一个单独的点是一个路径 2：如果有路径a，b，c。。。。f，g。a为起点，g为终点。那么a到g的点不在与其他点之间存在有向边。 最小路径覆盖=点数 最大匹配数 阅读全文
posted @ 2016-08-29 10:53
猪突猛进！！！
阅读(177)
评论(0)
推荐(0)
摘要：
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4272 Accepted Submission(s): 2515 Problem De 阅读全文
posted @ 2016-08-27 10:06
猪突猛进！！！
阅读(241)
评论(0)
推荐(0)
摘要：
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 13315 Accepted Submission(s): 6372 P 阅读全文
posted @ 2016-08-26 15:50
猪突猛进！！！
阅读(138)
评论(0)
推荐(0)
摘要：
一点小变形就是了。。】#include<iostream> #include<cstdio> #define maxn 201 #define inf 999999 using namespace std; int n,m,mapp[maxn][maxn],dis[maxn],vis[maxn]; 阅读全文
posted @ 2016-08-24 20:26
猪突猛进！！！
阅读(158)
评论(0)
推荐(0)
摘要：
#include<cstdio> #include<iostream> #include<string.h> #include<cmath> #define maxn 105 #define inf 9999999 int vis[maxn],n;//用来表示点是否在集合里 int mincost[ 阅读全文
posted @ 2016-08-24 20:22
猪突猛进！！！
阅读(166)
评论(0)
推荐(0)
摘要：
include<cstdio> #include<iostream> #include<string.h> #include<cmath> #define maxn 105 #define inf 9999999 struct node { double x,y; }stu[maxn]; int v 阅读全文
posted @ 2016-08-24 20:20
猪突猛进！！！
阅读(156)
评论(0)
推荐(0)
摘要：
嗯 水水的#include <cstdio> #include <cmath> #include<iostream> #include <algorithm> using namespace std; const int maxn = 10000+10; int pre[maxn]; int n,m 阅读全文
posted @ 2016-08-24 20:18
猪突猛进！！！
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号