2024年11月4日
CF1554E You
摘要： 题面 题解 注意a[u]是点u位置的a，不是每选一个点然后把非标记个数丢进vector里（ 每选择一个点，相当于把相邻的非标记的边标为外向，最后一个点u的外向边个数就是a[u] 又观察发现每种边定向方案都可以构造（拓扑），所以一共有2^(n-1)种方案 设f[k]表示gcd=k，g[k]表示k|gc 阅读全文
posted @ 2024-11-04 00:17 gmh77 阅读(20) 评论(0) 推荐(0)