传送门:http://poj.org/problem?id=1330 Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is l…
Description __int64 ago,there's a heaven cow called sjy...A god bull named wzc fell in love with her...As an OI & MOer,wzc gave sjy a quesiton... 给定一个整数n,求一个整数m,满足m<=n,并且m/phi(m)的值最大.注:phi(m)代表m的欧拉函数,即不大于m且与m互质的数的个数. Input 第一行是一个整数T,表示该测试点有T组数据.接下来…