二分图+dp——cf1354E
摘要:
/* 先把点分联通块,做出二分图 二分图一侧染1,3,另一侧染2 分组背包求n2的可行方案 */ #include<bits/stdc++.h> using namespace std; #define N 5005 #define M 100005 int n,m,n1,n2,n3; vector 阅读全文
posted @ 2020-05-19 18:33 zsben 阅读(177) 评论(0) 推荐(0) 编辑