摘要：
"题目" 给你个无向图，然后有若干个独立的询问。 每次都是问删去一些边后图是否连通（不超过$4$条边） 思考历程 一开始一直在想Tarjan，还想着能不能层层缩点…… 后来突然发现，这直接上动态维护图的连通性问题板子就好了！ 然后不到$30min$直接碾了过去。 正解 正解怎么会是这么模板的东西呢？ 阅读全文
摘要：
"题目" 给你正整数$n$，让你求任意一个$X$，满足从$X$开始的连续$n$个整数通过以下条件联通： 对于两个数$u$和$v$，假如$u$和$v$不互质，那么它们之间就连上一条边。 $n\leq 100000$ （记得打高精度） 思考历程 花了半天时间终于把题目换成了一个可以看的模型： 对于所有小 阅读全文