摘要: A:PACM Team 四维的01背包,注意一下所有代价都是0时的方案输出即可 #include<queue> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define maxn 37 using 阅读全文
posted @ 2018-07-26 20:51 Hetui 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 1003:Cover 巧妙的构造,先找出所有奇数点,再成对连边,在新图里面跑欧拉回路(dfs边到底),切开之前连的边就是划分方案,这样能得到答案是max(d/2,1) (d为奇数点的个数) 1 #include<cmath> 2 #include<queue> 3 #include<cctype> 阅读全文
posted @ 2018-07-26 20:45 Hetui 阅读(183) 评论(0) 推荐(0) 编辑