求思路,最好是代码,或者是原题
  • 板块灌水区
  • 楼主jlwz
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/30 11:02
  • 上次更新2023/11/2 17:01:36
查看原帖
求思路,最好是代码,或者是原题
708997
jlwz楼主2023/9/30 11:02

小T有一颗n个节点的树,q次询问,每次询问给定两个点x,y,保证x不等于y,你需要求出有多少有序四元组(a,b,c,d),满足a,b之间的简单路径与点c,d之间的简单路径的交集恰好为点x,y之间的路径。 答案对998244343取模 输入格式: 第一行两个整数,n,q,表示树的大小和询问次数,接下来n-1行,第i行有两个整数vi,yi表示树的一条边,接下来q行,每行两个整数x,y表示一次询问。 输出格式: 输出一行一个整数,表示答案对998244353取模的结果

2023/9/30 11:02
加载中...