2022年10月31日
CSP2022
摘要： CSP 取消了，只能 vp 一下。 T1 先枚举每个点，bfs 出中转次数不超过 $k$ 次的点，并标记 $f[i][j]=f[j][i]=1$。 发现 $1$ 与 $A,B,C,D$ 构成的环可以拆成 $1,A,B$ 与 $1,D,C$，这里想了好一会枚举 $A,D$ 怎么做，结果发现自己弱智了。 阅读全文
posted @ 2022-10-31 22:20 Daidly 阅读(133) 评论(0) 推荐(0)