230722
230722校内赛
# T1 CF576D ## 题解 我们根据边的出现时间分成 $m$ 段 对于每一段，设 $f_{T,i}$ 表示 $T$ 时刻， $i$ 节点能否走到，那么走一步就是个矩阵乘法 对于某一段，我们从终点开始 bfs 可以就可以求出答案，矩阵乘法用 bitset 优化 复杂度 $\mathcal{O} ......
230722 做题记录 // 网络流二十四题 (1/24)
知耻而后勇，物极必反。 ### A. 星际转移问题 http://222.180.160.110:1024/contest/3952/problem/1 如果就按照题目给的路线图，我们显然无法考虑到飞船到达的时刻。同时 $n$ 和 $m$ 又很小，我们就知道了，「人不能两次踏进同一条河流」，1 时刻 ......