08 2018 档案

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