2025.7.19 总结
P4494.
无向图上难解决的问题可以分为生成树和返祖边两个部分
P3760.
和位运算有关的可以考虑拆位计算贡献,即使别的位对这一位有贡献也可以试试
AT_arc092_d.
反转边对有向图强连通分量的影响可以考虑:
- 是否存在 u 到 v 的路径且不经过 u 直接到 v 的边
- 是否存在 v 到 u 的路径
P4494.
无向图上难解决的问题可以分为生成树和返祖边两个部分
P3760.
和位运算有关的可以考虑拆位计算贡献,即使别的位对这一位有贡献也可以试试
AT_arc092_d.
反转边对有向图强连通分量的影响可以考虑: