摘要: //2020/8/24/21:07 #include <cstdio> #include <iostream> #include <cmath> #include <string> #include <cstring> #include <algorithm> #include <vector> # 阅读全文
posted @ 2020-08-24 21:08 A_sc 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 基环树 / 环套树 参考资料: oi-wiki图论相关概念 岛屿题解 基环树 最近开始学基环树,思路不是很难但是实现有点难复杂,很考验基础能力。 什么是基环树: 如果一张无向连通图包含恰好一个环,则称它是一棵 基环树 。 如果一张有向弱连通图每个点的入度都为 1,则称它是一棵 基环外向树 。 如果一 阅读全文
posted @ 2020-08-24 16:29 A_sc 阅读(919) 评论(0) 推荐(0) 编辑
摘要: ** 注意sort时不要取模!!!!!** #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<map> #include<queue> #include 阅读全文
posted @ 2020-08-24 14:40 A_sc 阅读(99) 评论(0) 推荐(0) 编辑