摘要:
Description 从前有个包含n个点,m条边,无自环和重边的无向图。对于两个没有直接连边的点u;v,你可以将它们合并。具体来说,你可以删除u;v及所有以它们作为端点的边,然后加入一个新点x,将它与所有在原图中与u或v有直接连边的点连边。你需要判断是否能通过若干次合并操作使得原图成为一条链,如果 阅读全文
摘要:
Description 从前有个括号序列 s,满足 |s| = m。你需要统计括号序列对 (p, q) 的数量。其中 (p, q) 满足 |p| + |s| + |q| = n,且 p + s + q 是一个合法的括号序列。 Description 从前有个括号序列 s,满足 |s| = m。你需要 阅读全文
摘要:
Description 我们有一颗从1到n编号的n个结点的树,此外,您将从树中获得M个节点对,形式为(a1,b1),(a2,b2),…(am,bm).我们需要给每一条边定向,使得每一对节点对存在一条从ai到bi或从bi到ai的路径。现在要求方案数,对10^9+7取mod即可。 Description 阅读全文
摘要:
Description 你曾经梦想过你是电脑游戏中的主角吗?这个故事的主角,Branimir,现在正在做这个梦。在Branimir的梦中,世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼,我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始,由几步组成。在每一步 阅读全文