摘要: 今天和昨天都是学图论。今天 wwlw 给我们讲了 Tarjan 求强连通分量、(有向图)缩点、欧拉路径和欧拉回路、2-SAT 和某个奇妙的容斥 DP 题。感觉有收获,但是没有理解透。 感觉 lr 好强啊,好多题好像都有思路。xwb 也好强啊,在洛谷团队里的图论题单里 rank 1,1200 分。 我 阅读全文
posted @ 2024-08-01 22:47 huangkxQwQ 阅读(21) 评论(0) 推荐(0) 编辑