526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
521e
CF521E Cycling City
是一个比较无脑的算法 首先建点双,对每个点双考虑,发现点双无解当且仅当是一个环,耳分解一下非常好证明 然后只需要找到两个端点满足有三条路径即可,发现 \(\text{K4}\) 一定有解,于是缩一下广义串并联图,把缩剩下的两个点拿出来当端点跑三遍 bfs 就做完了,感觉连通性相关的图论题目每次就这些 ......
Cycling
521E
City
521
CF
更新时间 2024-01-03
CF521E Cycling City 解题报告
[题面](https://www.luogu.com.cn/problem/CF521E) 一道难得恰到好处的构造题。 ## 分析 因为要构造三条从 $s$ 到 $t$ 的路径,且三条路径中任意两条路径经过的点集的交集等于 $\{s,t\}$。我们知道当两条路径经过的点集的交集等于 $\{s,t\} ......
Cycling
报告
521E
City
521
更新时间 2023-06-17
共2篇 :1/1页
首页
上一页
1
下一页
尾页