摘要: $2$:建菊花图加长链卡$SPFA$ $O(q $$n^{2}$$)$ 阅读全文
posted @ 2019-02-17 22:25 周栎 阅读(102) 评论(0) 推荐(0) 编辑
摘要: T1 构造题 首先想到$n$个点的无向图最多有$\frac{n (n 1)}{2}$条边, 既最多$\frac{n}{2}$组生成树。 T3 首先考虑父亲与儿子之间的转移 $dp(x,$向上重链的长度$)$ 阅读全文
posted @ 2019-02-17 20:34 周栎 阅读(126) 评论(0) 推荐(0) 编辑