摘要：
题目传送锚点1 题目传送锚点2 博客园食用更佳 前置知识1 前置知识2 首先是判断有无解。先疯狂寻找完所有的环，然后判断是否是偶环，最后如果都是偶环，且偶环的路径数成双成对地出现，或全是奇环，就输出 Yes，不然就直接 pass 掉，输出 No。 然后我们发现：这里竟然出现了置换群！！！ 为什么它是 阅读全文
摘要：
题目传送锚点 博客园食用更佳 本题是一道可爱的网络最大流题。 思路很简单。先建图，用一个 map 代替哈希，处理输入设备的名字，并进行插入。然后处理插座，将每个插座都连向汇点。最后按照 \(k\) 个关系将相应设备与插座之间连起来，注意边权为无穷大，因为转换器可以使用无限次。 代码就不贴了。 阅读全文