2021年8月14日
poj 3020（匈牙利算法+构图，无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2）
摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; char c[45][15]; int data[45][15],count,M; int edge[405][405],link[405],visi 阅读全文
posted @ 2021-08-14 20:46 智人心 阅读(32) 评论(0) 推荐(0)
poj 1042（分类讨论，模拟）
摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){ int i,j,k,n,h,h_t,f[30],d[30],sheng[30],t[30],ans_t[30][30],sum 阅读全文
posted @ 2021-08-14 19:43 智人心 阅读(39) 评论(0) 推荐(0)
poj 2253（floyd任意两点间最短路径问题）
摘要： #include<iostream> #include<cmath> #include<cstdio> #include<cstring> using namespace std; int n; double data[205][205],x[205],y[205]; void floyd(){ i 阅读全文
posted @ 2021-08-14 18:10 智人心 阅读(52) 评论(0) 推荐(0)
poj 1274（最大匹配，匈牙利算法，注意数据污染！）
摘要： #include<iostream> #include<cstdio> #include<cstring> using namespace std; int data[205][205],link[205],visit[205],count,n,m; bool dfs(int x){ for(int 阅读全文
posted @ 2021-08-14 16:14 智人心 阅读(39) 评论(0) 推荐(0)
poj 3753（水题，指针的简单应用）
摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){ char s[260],t[20],*p,old; while(scanf("%s",s)==1){ while(scanf( 阅读全文
posted @ 2021-08-14 00:31 智人心 阅读(60) 评论(0) 推荐(0)
poj 3752（水题，类似3083）
摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; int data[105][105],count,m,n; bool dfs(int direction,int i,int j){ //defini 阅读全文
posted @ 2021-08-14 00:01 智人心 阅读(28) 评论(0) 推荐(0)