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