2022年2月19日
互测第二场
摘要： 前面好几天没有写题解了，之前的题目很难，没有改完，什么时候改过去了再补上题解吧。 游行 数据范围很网络流,所以考虑网络流。 显然程序中不可能带着 C ,所以向别的方向考虑。 我们可以看成把一条路径看成只有起点不被覆盖的路径,然后未被覆盖的点产生 C 的贡献。 为什么这样是可以的?考虑一条经过环的路, 阅读全文
posted @ 2022-02-19 19:13 -zxb- 阅读(66) 评论(0) 推荐(0) 编辑