2025.7.19 总结

P4494.

无向图上难解决的问题可以分为生成树和返祖边两个部分

P3760.

和位运算有关的可以考虑拆位计算贡献,即使别的位对这一位有贡献也可以试试

AT_arc092_d.

反转边对有向图强连通分量的影响可以考虑:

  1. 是否存在 u 到 v 的路径且不经过 u 直接到 v 的边
  2. 是否存在 v 到 u 的路径