摘要: SP1693 COCONUTS - Coconuts 算法:网络流,最小割。 难度:提高+/省选-。 考虑对于所有 111 的从 SSS 连边,所有 000 的往 TTT 连边。朋友之间连一条无向边。删掉朋友之间的一条边相当于看法不一致的一对朋友,删掉每个点和其所连的源点或汇点,相当于与自己想法不一 阅读全文
posted @ 2023-03-07 18:50 HappyBobb 阅读(16) 评论(0) 推荐(0)