2025年12月10日
我的一位神兽朋友2
摘要： 我有一位神兽朋友，后面忘了。 AGC010E 2024.9.2 对于 \(\gcd(a_i,a_j)>1\) 的点对建无向边，问题即为先手将无向图变为 DAG，后手进行拓扑排序。先手想让字典序最小，后手想最大。那么先手定向时肯定先考虑向尽量小的点建有向边。每次找到最小的未被访问的点建边再 dfs 下 阅读全文
posted @ 2025-12-10 22:20 real60t 阅读(4) 评论(0) 推荐(0)