返回顶部
摘要: 题意: 给你n个插座,m个设备,每台设备都有对应的插座,有k个转接器。 要求:求满足不能插上插座的用电器最少个数 solution: HINT:每种适配器都有无限个,所以建图的时候要改为INF。 答案为m-idnic() 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2018-09-29 20:37 牛奶加咖啡~ 阅读(286) 评论(0) 推荐(0) 编辑