HDU - 6295 (暴力)

题意:给你n个点构成的树,每个点随机[1,n]的权值,问你树上存在多少回文串。

思路:权值是随机[1,n]。考虑下概率大胆猜测一下回文串长度肯定非常短。暴力一下长度小于等于3的数量就行了。

#include 
using namespace std;
typedef long long ll;
vector q[100005];
int a[100005];
int vis[100005];ll ans=0;
void dfs(int u,int fa)
{
	vis[a[u]]++;
	for(int i=0;i

 

你可能感兴趣的:(思维)