3398专题

HDOJ 3398

这个题坑了太久太久啊!!!!!贡献了得有30+WA才发现 原来是因为在乘法中有溢出导致一直TLE啊。。。。 但是到最后也不知道有个问题怎么解决的。 就是在getp()中的num值的诡异的改变!   #include<stdio.h>#include<string.h>#include<math.h>typedef long long LL;const int TON=20100501;c

luogu 3398 仓鼠找sugar (LCA 在线倍增)

题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友? 小仓鼠那么弱,还要天天被zzq大爷虐,请你快来救救他吧!   输入输出格式 输入格式: 第