摘要: Loj 2494. 「AHOI / HNOI2018」寻宝游戏 题目描述 某大学每年都会有一次 Mystery Hunt 的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条 阅读全文
posted @ 2019-04-14 21:18 hec0411 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Loj 2320.「清华集训 2017」生成树计数 题目描述 在一个 $s$ 个点的图中,存在 $s n$ 条边,使图中形成了 $n$ 个连通块,第 $i$ 个连通块中有 $a_i$ 个点。 现在我们需要再连接 $n 1$ 条边,使该图变成一棵树。对一种连边方案,设原图中第 $i$ 个连通块连出了 阅读全文
posted @ 2019-04-14 16:52 hec0411 阅读(335) 评论(0) 推荐(0) 编辑