======太难了====== 干不过高中初中生,作为大学生自觉进垃圾桶 ====== Q1 ====== 简单数论,i/j与j/i中至少有一个是1,之后只要特判i>j的情况和i<=j的情况,解方程求出范围(注意>0的范围) ====== Q2 ====== 最短路,点数据范围只有几百,用bellmanford求出任意两点最短路,然后贪心算 ====== Q3 ====== 开始不会了qaq,据说是树形dp,我只会骗分……占坑,补完题来写 ====== Q4 ====== 二维处理,树套树,恶心数据结构,不过没想到怎么处理,同补完来填坑。