摘要：
题解 一道有意思的网络流 首先一眼匹配类问题数据范围不大就想到网络流 但是发现了一个问题 一个数字只能参与一次匹配 所以继续从原题中发现条件 如果$ai/aj$是质数才会连边 那么我们就可以考虑对每个数质因数分解 设$t[i]$表示$i$的每个质因子的幂的和 那么可以发现能连边的点$(i,j)$一定 阅读全文
摘要：
题目描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于除S 阅读全文