ABC 368

Tasks - Hitachi Vantara Programming Contest 2024(AtCoder Beginner Contest 368)

A:水题

B:数据量小,简单暴力,水题

C:简单判断,水题

D:最小斯坦纳树,但本题是在树上找最小斯坦纳树(不是在图上找)简单 DFS 即可,水题

E:未补

F:质因数分解后,就是一个裸的 Nim 游戏

G:注意一个很重要的条件,题目确保第三类询问的的答案最大值是 10^18

      注意访问迭代器 it 所指向的元素时, 要判断 it 是否越界,it != s.end()

      本题细节有点多,值得二刷

你可能感兴趣的:(算法)