摘要：
斯坦纳树是一类图上NP问题，数据范围小的时候我们可以将其转化为状态压缩动态规划问题，内容大致是给定一副图和一个点集P，要求你选出一些点（或边）是整个点集连通，同时最小化你所选的点权（边权）和。我们将点权问题和边权问题分开考虑，实际上本质是一样的。对于边权问题，设$f[x][S]$为将S以及x连通的最 阅读全文
摘要：
杰杰的女性朋友 时间限制：10s 空间限制：256MB 杰杰的女性朋友 时间限制：10s 空间限制：256MB 杰杰的女性朋友 时间限制：10s 空间限制：256MB 题目描述 杰杰是魔法界的一名传奇人物。他对魔法具有深刻的洞察力，惊人的领悟力，以及令人叹为观止的创造力。自从他从事魔法竞赛以来，短短 阅读全文