https://www.nowcoder.com/discuss/395176?type=post&order=time&pos=&page=1
第一题 我暴力法做的 TLE 然后加了记忆化框架 空间又超限
我通过了30%
答案是
取巧的办法
lcm 就是最大和倒数第二大 保证gcd是1
第三题记忆化搜索或者dp可以做
但我没来得及 连程序都没调对
边不太好存储 不过可以按点权增加的顺序存储
这样限制了方向不能点权减少 把无向图简化成有向图
第二题打算转成topk做 没做出来 暂时先不复盘 有空填坑