!.

图论

DP(2) 其他(4) 字符串(1) 未归档(83) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章 / 图论（共18篇）

2019山东省赛L题题解

最后半个小时心态崩掉的时候看到了这个题，只能说兜兜转转都是缘分啊，愉快的敲了50行模板交上了题意：n个数字，给出一些大小关系（给出的关系中没有等于），对于1<= x <= n,看是否可以构造出一个序列a使得ax为中位数（n为奇数) 思路： 1）只要有环，对于所有1<=...

2019-05-13

0 438

网络流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 410

网络流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 372

二分图最大权匹配KM算法

二分图好像有很多种匹配（之前都不会），做题的时候发现了一个匹配的题就来学一学啦首先，参考了一篇很有意思的博客 http://www.cnblogs.com/wenruo/p/5264235.html 顺便偷偷把代码偷来用一用 #include <iostream> #incl...

2019-04-17

0 574

二分图最大权匹配KM算法

二分图好像有很多种匹配（之前都不会），做题的时候发现了一个匹配的题就来学一学啦首先，参考了一篇很有意思的博客 http://www.cnblogs.com/wenruo/p/5264235.html 顺便偷偷把代码偷来用一用 #include <iostream> #incl...

2019-04-17

0 704

次小生成树模板题 The Unique MST POJ - 1679

题目大意：问一个图的最小生成树是不是唯一的 QAQ prim计算最小生成树的同时，记录最小生成树里面两点间的权值最大的边 #include <iostream> #include <cstdio> #include <cstring> #include &...

2019-04-16

0 507

最小树形图

最小树形图---有向图的最小生成树（与无向图不一样QAQ）朱刘算法（必须从0开始存） POJ 3164 模板题 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; struct no...

2019-04-14

0 472

bitset用法

P4306 [JSOI2010]连通数做强连通分量的时候刷到的题，看到题解惊呆了。太太太秀了。 #include <bits/stdc++.h> #define N 2010 #define LL long long using namespace std; char s[N];...

2019-04-01

0 454

强连通分量

若有向图中，u和v之间可以互相到达，则称u，v是强连通的在有向图G中，如果两点互相可达，则称这两个点强连通，如果G中任意两点互相可达，则称G是强连通图。定理： 1、一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。 2、非强连通有向图的极大...

2019-04-01

0 443

Floyed应用---多源最短路优化

vijos P1046 最小环无向图求最小环因为数据很小，所以弗洛伊德算法就可以了 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #i...

2019-03-14

0 462