2025年7月4日
2-SAT + 网络流
摘要： Riddle Description nn 个点 mm 条边的无向图被分成 kk 个部分。每个部分包含一些点。 请选择一些关键点，使得每个部分恰有一个关键点，且每条边至少有一个端点是关键点。 Input 第一行三个整数 n,m,kn,m,k。 接下来 mm 行，每行两个整数 a,ba,b，表示有一条 阅读全文
posted @ 2025-07-04 21:38 Dreamers_Seve 阅读(13) 评论(0) 推荐(1)