摘要:
好久没写搜索的题目了 复习一下/。/ 这道题目是暴力的全排列#include<cstdio> #include<iostream> #include<cstring> #define maxn 31 #define inf 1<<29 using namespace std; int mapp[ma 阅读全文
摘要:
#include <cstring> #include <cstdlib> #include <cstdio> 缩点的好处就是可以将乱七八糟的有向图 转化为无环的有向图#include <iostream> #include <algorithm> #include <cmath> #include 阅读全文
摘要:
思路待整理#include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<cmath> #define maxn 10001 using namespace std; int n,m,vis[maxn], 阅读全文
摘要:
先说说最小路径覆盖的定义 定义:在一个有向图中,找出最少的路径,使得这些路径,经过每一个点,且每一个点只与一条路径相关联, 由上面得出: 1.一个单独的点是一个路径 2:如果有路径a,b,c。。。。f,g。a为起点,g为终点。那么a到g的点不在与其他点之间存在有向边。 最小路径覆盖=点数 最大匹配数 阅读全文
摘要:
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4272 Accepted Submission(s): 2515 Problem De 阅读全文
摘要:
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 阅读全文
摘要:
一点小变形就是了。。】#include<iostream> #include<cstdio> #define maxn 201 #define inf 999999 using namespace std; int n,m,mapp[maxn][maxn],dis[maxn],vis[maxn]; 阅读全文
摘要:
#include<cstdio> #include<iostream> #include<string.h> #include<cmath> #define maxn 105 #define inf 9999999 int vis[maxn],n;//用来表示点是否在集合里 int mincost[ 阅读全文
摘要:
include<cstdio> #include<iostream> #include<string.h> #include<cmath> #define maxn 105 #define inf 9999999 struct node { double x,y; }stu[maxn]; int v 阅读全文
摘要:
嗯 水水的#include <cstdio> #include <cmath> #include<iostream> #include <algorithm> using namespace std; const int maxn = 10000+10; int pre[maxn]; int n,m 阅读全文