ARC 108

## AtCoder Regular Contest 108

### A - Sum and Product

枚举因子

### B - Abbreviate Fox

搞个栈，往里塞，后缀是 fox 弹栈

### C - Keep Graph Connected

整个生成树。子节点权值设为连向父亲的边权，如果父亲已经等于了，换成一个别的。

### D - AB

打表辅助一下分类讨论。

### E - Random IS Editorial

可以提出一个 $O(n^3)$ 的区间 DP。

### F - Paint Tree

* 考虑 `<=x` 的方案。
* 随便抓一个直径。
* 如果直径两端同色，答案显然。
* 否则，两端中，白色的点，必能成为白色集合的某条直径端点，黑色亦然。