首页 > TAG信息列表 > P1231
P1231 教辅的组成
传送门：https://www.luogu.org/problemnew/show/P1231 这是一道很不错的网络流入门题，关键在于如何建图。 首先，我们将练习册和源点连一条边权为1的边，然后若书 i 和练习册 j 可以配套，就将连一条从练习册 j 到书 i 边，当然边权还是1。同理，答案和书也是如此，最后再将答案和汇点连一条luogu P1231 教辅的组成 |网络流最大匹配
题目描述 蒟蒻 HansBug 在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案，然而现在全都乱做了一团。许多书上面的字迹都已P1231 教辅的组成 【网络流】【最大流】
题目背景 滚粗了的HansBug在收拾旧语文书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含一本洛谷P1231 教辅的组成（网络流）
### 洛谷P1231 题目链接 ### 题目大意：每本书里面有对应的习题册和答案册，但是现在封面已经模糊不清了，只能判断出默写习题册可能属于某本书，而某些答案册可能属于某本书。给出两种所属的所有可能性，判断出最大可能地组合成一本完整的书的本数。 分析： 此题是三种物品间的匹配问