摘要:
给定一棵$n$个点的无根树,每条边有一个边权。 $q$组询问,每次给出$x,y$,求一个由$y$条路径组成的包含$x$的连通块,使得其中边权和最大。 阅读全文
摘要:
给定一个程序,包含一些给定语句。求一个多项式(不能忽略常数项和系数),表示最终复杂度。 阅读全文
摘要:
一张$n\times m$的网格图,每个格子上可能有一个镜子"/"或"\",也可能是"*"表示可任填。问有多少种摆镜子的方案,满足光线从边界上的任意一条边射入都能从与之相邻的边射出,且网格中每一条边都至少被一条光线穿过。 阅读全文