首页 > 插座
开通博客写题解
头像 Nemo小丑鱼~
发表于 2022-08-02 07:17:44
链接： https://ac.nowcoder.com/acm/problem/236773 思路： 首先针对每一个插座跑一遍匈牙利算法。 之后针对每一个插座，扩展两个点，其与其他电器的连接方式完全复制这个插座。 这样就可以模拟这个插排插在这个插座上的情况。 注意： 用邻接矩阵会超时。 代码： #i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”