L | 连通分量
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【2017 BUAA ACM选拔赛 这是个难题】无向图Tarjan | 边双连通分量 | BFS/DFS | 思维 | 分类讨论 | STL | H
【2017 校选拔赛】 这是个难题 时间限制: 1000 ms 内存限制: 65536 kb 总通过人数: 7 总提交人数: 9 Tags:DFS STL 题目描述 给定 nnn 个点和 mmm 条无向边的连通图,问能否在其中找到一条包含五个不同点的链。 输入 TTT 组。第一行输入组数 TTT。 对于每组数据,包含若干行,第一行两个整数 n,mn,mn,m,代表点数边数。 接下来...原创 2019-02-27 00:09:51 · 304 阅读 · 0 评论 -
【HDU3949 + BZOJ2115 + CF724G】【异或线性基例题】| 倍增 | 第k小异或和 | DFS处理环 |【CGWR】| N
三道关于异或线性基的有趣的题目 [2] BZOJ 2115. [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MB Submit: 5829 Solved: 2481 Tags:异或线性基 DFS 题目描述 给定一个无向连通图,顶点编号从 111 到 NNN,求从 111 走到 NNN 的最大路径权值异或和(...原创 2019-04-10 18:05:48 · 324 阅读 · 0 评论