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