2020年4月22日
[AGC028C] Min Cost Cycle 题解
摘要： "题" "代码" 这题首先要切换角度，对着这个哈密顿回路瞪没啥用，我们考虑转化成 每一个点的贡献 。 我们任意挑选可行方案出来，发现每一个点 $u$ （假设 $from$ 连向它，它连向 $to$）的贡献只有四种情况： $a_ua_{from}$，这个点选取 $a_u$ 都计入答案。 $a_u b_ 阅读全文
posted @ 2020-04-22 10:25 ItzInstallB 阅读(199) 评论(0) 推荐(0) 编辑