这一道题目蓝书上说的有错，不应该用等价这个词
实际上，原图中任意一种连边方案（无论是否相交）与二分图的一个完备匹配构成双射
而由于我们只用求一种方案，又证明了二分图的带权最小匹配一定是不相交的，所以可以这么求
那数据保证有解的意思是什么？原图一定是二分图，也就一定有带权最小匹配啊，为什么数据要保证有解？
这就涉及我们证明的过程了，我们的证明是要求三点不共线的，所以数据保证有解的意思其实是三点不共线（见洛谷对应题目）
然后再看看LYD的题解，将O(n4)优化成O(n3)
代码见打卡，熟悉一下
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构