上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 50 下一页
摘要: 好久没写搜索的题目了 复习一下/。/ 这道题目是暴力的全排列#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 猪突猛进!!! 阅读(135) 评论(0) 推荐(0) 编辑
摘要: #include <cstring> #include <cstdlib> #include <cstdio> 缩点的好处就是可以将乱七八糟的有向图 转化为无环的有向图#include <iostream> #include <algorithm> #include <cmath> #include 阅读全文
posted @ 2016-09-27 11:04 猪突猛进!!! 阅读(204) 评论(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 猪突猛进!!! 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 先说说最小路径覆盖的定义 定义:在一个有向图中,找出最少的路径,使得这些路径,经过每一个点,且每一个点只与一条路径相关联, 由上面得出: 1.一个单独的点是一个路径 2:如果有路径a,b,c。。。。f,g。a为起点,g为终点。那么a到g的点不在与其他点之间存在有向边。 最小路径覆盖=点数 最大匹配数 阅读全文
posted @ 2016-08-29 10:53 猪突猛进!!! 阅读(168) 评论(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 猪突猛进!!! 阅读(237) 评论(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 猪突猛进!!! 阅读(134) 评论(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 猪突猛进!!! 阅读(152) 评论(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 猪突猛进!!! 阅读(163) 评论(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 猪突猛进!!! 阅读(151) 评论(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 猪突猛进!!! 阅读(168) 评论(0) 推荐(0) 编辑
上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 50 下一页