随笔分类 - 算法--树形图(DAG)计数
摘要:WC2019 T1 数树 传送门(https://loj.ac/problem/2983) Question 0 对于给定的两棵树,设记两颗树 $A,B$ 的重边数量为 $R(A,B)$,那么 $$ Ans=y^{n R(A,B)} $$ Question 1 给定其中一棵树,求第二棵树的所有情况下
阅读全文
摘要:传送门 题目大意 给定$N$,在$(1,0),(2,0)......(N,0)$和$(0,1),(0,2)...(0,N)$上都有$1$个机器人,同时给定$2N$个坐标$(x,y),x,y\in[1,N]$上有障碍,你每次可以选择一个没有被选过的机器人$K$,若$X_K=0$,则它会沿着$y$轴正方
阅读全文

浙公网安备 33010602011771号