QHY的博客

1073 家族 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y

前缀表达式即波兰式求值#include<stdio.h> #include<stdlib.h> double f() { char a[10]; scanf("%s",a);//一次取一个运算数/运算符 switch(a[0])//其实就是简单的栈运算就可以解决了 { case '+': return f()+f();

#include<cstdio> #include<iostream> #include<cstring> using namespace std; string zx,hx; void dfs(string a,string b) { int l=a.length(); char c=b[l-1]; cout<<c; int k=a.find(c);

ST算法：预处理每个节点的深度预处理pow[i]=2^i;算法是分两步的 1.x,y走到同一深度。 2.x,y要走到同一个点。预处理一个f数组 f[i][j]表示i点向上走2^j步到达的点是谁for (int i=1;i<=n;i++) f[i][0]=pa[i]; for (int j=1;j<=20;j++) for (int i=1;i<=n;i++) f[i][j