idyllic

摘要： 好学易懂 从零开始的插头DP（二） 前情提要 上篇文章里，我们解决了一个例题，了解了，从回路模型转换到插头模型的一些性质和优点。知道了只要按规则放置插头，就可以保证都是闭合回路。现在，让我们对例题做一些改变，之前是可以多个闭合回路，如果现在要求只能有一条闭合回路呢？ 备注：本文引用了一些大佬论文的图 阅读全文