摘要：
from NOIP2016模拟题28 Description 一辆车，开始没油，可以选择一个点(加油站)出发 经过一个点i可加g[i]的油，走一条边减少len的油 没油的时候车就跪了 特别的，跪在加油站上可以加油继续走 给出一棵树，求最多可以走过多少个点 Analysis 点分治很明显的，只是dfs 阅读全文
摘要：
设最大权值为$M$ $T=\sqrt M$ 定理 任意一个$\le M$的数一定可以表示为a b c三个数的乘积 满足这三个数要么$\le T$，要么是一个质数 证明： 考虑反证 假设$a b c$，满足$a T$且$a$不为素数 因为$a T$且$abc\le M$，则有$bc\le T$ 我们设 阅读全文