图论
关注
分享
扫一扫
llmxby
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj3613（矩阵快速幂+最短路）
题目链接：http://poj.org/problem?id=3613 思路：T很小，所以很容易想到Floyd，但是N很大，直接跑肯定超时，这个转移状态满足结合律，所以可以跑矩阵快速幂，自乘一次代表多走一条边（代码poj过不了编译的，因为我把头文件什么的又改了回去） #pragma GCC optimize(2) #include <bits/stdc++.h> #include...原创 2020-03-15 23:18:59 · 432 阅读 · 0 评论 -
hdu2063（匈牙利模板）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路：就是匈牙利模板 #include <cstdio> #include <cstdlib> #include <cstring> #include <bitset> #include <cmath> #include <...原创 2018-08-06 09:23:58 · 293 阅读 · 0 评论 -
2018牛课多校第五场E.room（km模板题）
题目链接：https://www.nowcoder.com/acm/contest/143/E 思路：要让搬寝室的人最少，也就是要让住在原寝室的人最多，所以要确定的就是现在的寝室和原来哪个寝室匹配，只要跑个最大权匹配就行了，km模板。 #include <cstdio> #include <cstdlib> #include <cstring> #incl...原创 2018-08-06 10:00:46 · 251 阅读 · 0 评论 -
bzoj1083（kruskal）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1083 思路：最小生成树裸题 #include <cstdio> #include <cstdlib> #include <cstring> #include <bitset> #include <cmath> #inclu...原创 2018-08-18 15:16:29 · 135 阅读 · 0 评论 -
bzoj1015（并查集）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1015 思路：这题如果要每次都在线查询的话，很明显，会T的爸妈都不认识，所以要离线做，删掉一个点明显没有加上一个点简单，所以反向加入每一个星球就好了。（编号是从0开始的，别被坑了emmm） #include <cstdio> #include <cstdlib>...原创 2018-08-18 16:13:03 · 325 阅读 · 0 评论 -
洛谷P3806（点分治）
题目链接：https://www.luogu.org/problemnew/show/P3806 思路：点分治模板题 #pragma GCC optimize(2) #include <cstdio> #include <cstdlib> #include <cstring> #include <bitset> #include <cma...原创 2019-02-28 18:50:53 · 294 阅读 · 0 评论 -
洛谷P3388（tarjan割点）
题目链接：https://www.luogu.org/problemnew/show/P3388 思路：割点模板题（在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点） #include <cstdio> #include <cstdlib> #include <cstring> #include <bits...原创 2019-03-14 14:24:03 · 236 阅读 · 0 评论 -
洛谷P2495（虚树）
题目链接：https://www.luogu.org/problemnew/show/P2495 思路：虚树模板 #include <cstdio> #include <cstdlib> #include <cassert> #include <cstring> #include <bitset> #include <cmat...原创 2019-03-19 21:24:50 · 244 阅读 · 0 评论