珈猫的小窝

摘要： 洛谷U425177 TopCoder12330 CoinsGame 题解 知识点 使用并查集与 BFS，并需要一点容斥的思想。 分析 通过题意，我们可以知道他是要我们求使一些硬币（至少一个）掉出字符数组外，同时使另一些硬币（至少一个）仍然留在字符数组上的摆放方案数。 我们注意到，题目写到“存在一系列 阅读全文

摘要： U425084 King’s Roads 题解 知识点 这道题是一道最小生成树 Boruvka 算法的板子题，只需略微搭配双指针与并查集。 分析 首先，明显地，它是最小生成树题目，那我们考虑 Kruscal 算法与 Prim 算法，似乎他们在完全图上作用不大，对于这道题而言，他们好像做不了（或者很难 阅读全文