2021年6月30日
题解 P7297 【[USACO21JAN] Telephone G】 另类解法
摘要： 一种新的方法，做法类似于 w33z 的毒瘤题团，大家可以类比着看一下。 团这道题启示我们什么？对于 \(n\) 个点向 \(m\) 个点分别连边，我们可以引入中介来讲 \(nm\) 条边变成 \(n+m\) 条边。 相似的道理，首先考虑如果 \(S_{i,i}\) 保证为 \(1\) 怎么做？我们可 阅读全文
posted @ 2021-06-30 13:31 zhaohaikun 阅读(94) 评论(0) 推荐(0) 编辑