!.
!.
全部文章
图论
DP(2)
其他(4)
字符串(1)
未归档(83)
模拟 贪心 搜索(6)
赛后补题(3)
归档
标签
去牛客网
登录
/
注册
!.的博客
全部文章
/ 图论
(共18篇)
2019山东省赛L题题解
最后半个小时心态崩掉的时候看到了这个题,只能说兜兜转转都是缘分啊,愉快的敲了50行模板交上了 题意:n个数字,给出一些大小关系(给出的关系中没有等于),对于1<= x <= n,看是否可以构造出一个序列a使得ax为中位数(n为奇数) 思路: 1)只要有环,对于所有1<=...
2019-05-13
0
470
网络流24题
1.匈牙利算法 #include<bits/stdc++.h> using namespace std; bool g[200][200],used[200]; int ans,n,m,linker[300]; bool dfs(int u) { for(int v = ...
2019-04-20
0
439
网络流24题
1.匈牙利算法 #include<bits/stdc++.h> using namespace std; bool g[200][200],used[200]; int ans,n,m,linker[300]; bool dfs(int u) { for(int v = ...
2019-04-20
0
397
二分图最大权匹配KM算法
二分图好像有很多种匹配(之前都不会),做题的时候发现了一个匹配的题就来学一学啦 首先,参考了一篇很有意思的博客 http://www.cnblogs.com/wenruo/p/5264235.html 顺便偷偷把代码偷来用一用 #include <iostream> #incl...
2019-04-17
0
620
二分图最大权匹配KM算法
二分图好像有很多种匹配(之前都不会),做题的时候发现了一个匹配的题就来学一学啦 首先,参考了一篇很有意思的博客 http://www.cnblogs.com/wenruo/p/5264235.html 顺便偷偷把代码偷来用一用 #include <iostream> #incl...
2019-04-17
0
739
次小生成树模板题 The Unique MST POJ - 1679
题目大意: 问一个图的最小生成树是不是唯一的 QAQ prim计算最小生成树的同时,记录最小生成树里面两点间的权值最大的边 #include <iostream> #include <cstdio> #include <cstring> #include &...
2019-04-16
0
539
最小树形图
最小树形图---有向图的最小生成树(与无向图不一样QAQ) 朱刘算法(必须从0开始存) POJ 3164 模板题 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; struct no...
2019-04-14
0
510
bitset用法
P4306 [JSOI2010]连通数 做强连通分量的时候刷到的题,看到题解惊呆了。太太太秀了。 #include <bits/stdc++.h> #define N 2010 #define LL long long using namespace std; char s[N];...
2019-04-01
0
480
强连通分量
若有向图中,u和v之间可以互相到达,则称u,v是强连通的 在有向图G中,如果两点互相可达,则称这两个点强连通,如果G中任意两点互相可达,则称G是强连通图。 定理: 1、一个有向图是强连通的,当且仅当G中有一个回路,它至少包含每个节点一次。 2、非强连通有向图的极大...
2019-04-01
0
473
Floyed应用---多源最短路 优化
vijos P1046 最小环 无向图求最小环 因为数据很小,所以弗洛伊德算法就可以了 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #i...
2019-03-14
0
487
首页
上一页
1
2
下一页
末页