08 2018 档案
摘要:2238: Mst Description 给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一条询问中依然存在) 给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边后图的最
阅读全文
摘要:T1:给出一棵 $n$ 个节点的无根树,其中 $m$ 个节点是特殊节点,求对于任意 $i ∈ [0, m]$,包含 $i$ 个特殊节点的联通块个数$\mod 998244353$。 $1<=n,m<=1000$ 输入格式 第一行包含两个正整数 $n,m$,表示树节点个数及特殊节点个数。第二行包含 $
阅读全文

浙公网安备 33010602011771号