思路题
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[BZOJ 2079] Poi 2010 Guilds · 思路题
大意就是给你一个无向图,把图上的点染成红黑色,要求红色点要至少和一个黑色点相连,黑色点同理。 那么如果我们有一个联通块,可以把它先做成一棵生成树,那么奇数层的染红色,偶数层的染黑色,就可以满足题意。 那么不满足情况的条件就是某个联通块只有1个点。 原本可以用并查集处理出每个联通块有多少个点然后判断,但实际上就是杀鸡用牛刀了。。。(好吧其实只是我爆了系统栈) 我们只需要知道是否存在大小为1的原创 2015-11-05 17:11:15 · 706 阅读 · 0 评论 -
[BZOJ 1025] SCOI 2009 游戏 · DP
emmmmm.... 想到要求最小公倍数的种数但是不会做啊qaq 看了题解才明白....我好菜啊.... orz:题解 #include #include #include #include using namespace std; #define f(i,x,y) for (int i=x;i<=y;i++) const int N = 1005; long long p[N]原创 2017-07-22 11:52:53 · 231 阅读 · 0 评论