2018年5月25日
[洛谷P1231] 教辅的组成
摘要： 题目大意：有n1本书，n2本练习册和n3个答案，然后又一些条件，说明某本答案可能和某本书对应，某本练习册可能和某本书对应，求最多有多少本完整的书（有书，练习册，答案） 题解：网络流，对应就连边，然后考虑一本书可能有多条边相连导致答案变大，就把书拆成两个点，边权为1 卡点：1.前向星cnt初值为0，就 阅读全文
posted @ 2018-05-25 17:57 Memory_of_winter 阅读(149) 评论(0) 推荐(0) 编辑