摘要: 考场 终于有一场在晚上考了 T1 随便画了画就发现要求每个点的后继个数,想起来有 dfs 和 toposort 两种方法,感觉很稳 T2 裸的网络流有 70pts?!真香 一看 T3 就想起了 Mst,随便建个 MST 然后枚举非树边在树上搞搞就行了,画了画图发现可行(但心里对这个算法对正确性并不太 阅读全文
posted @ 2021-07-17 08:49 401rk8 阅读(46) 评论(0) 推荐(0) 编辑