首页 > TAG信息列表 > 猴猴
猴猴的比赛 dfs序
猴猴的比赛 dfs序 两颗\(n\)节点的树，不相同，问多少点对\((u,v)\)在两棵树上均满足路径\(v\)在\(u\)子树中 \(n\le 10^5\) 暴力： \(n^2\)暴力枚举点对用\(dfs\)序\(O(1)\)判断是非满足条件，或者用欧拉序\(O(1)\)求lca 正解： 先跑第一棵树，求出其\(dfs\)序，记录下节点\(i\)的\(dfs\)序开[DP]猕猴吃香蕉
题目限制1000 ms 128 M题目描述猴猴最爱吃香蕉了。每天猴猴出门都会摘很多很多的香蕉，每个香蕉都有一个甜度，猴猴不一定要把所有的香蕉都吃掉，猴猴每天都有一个心情值K，猴猴希望当天吃的香蕉满足这么一个条件，这些香蕉的甜度乘积恰好等于K，但是猴猴并不知道有多少种方法，于是猴猴把这个问10.21模拟赛 猴猴吃苹果（排序）
#include<cstring>#include<queue>#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<vector>using namespace std;const int maxm=100007;int n,k;int pre[maxm],last[maxm],other[maxm],l;bool vis