Mininda

4551: [Tjoi2016&Heoi2016]树TimeLimit: 20 Sec  Memory Limit: 128 MBSubmit: 380  Solved: 234[Submit][Status][Discuss]Description在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1.标记

感悟：一开始没好好读题不知道没打之前的联通块数也得输出，调了两天才发现qwq 和bzoj4551一样，每次打掉一个星球就会产生若干个或不产生联通块，我们发现如果在线正着处理会很麻烦。所以我们离线处理倒着处理，我们先处理全被打完的时候，对于每次打掉的点我们再一个一个重新连上就好啦。cnt表示联通块数，used记录是否在联通块中，visit记录是不是打掉的星球。#include#

食物链题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃 B，B吃 C，C吃 A。现有 N 个动物，以 1－ N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X和 Y 是同类。第二种说法是“2 X Y”，表示 X...

题意：给你1~n个罪犯，ai与bi在一个监狱会产生仇恨值为ci。问如何将这n个罪犯分配到2个监狱中，使最大仇恨值最小。 由于要使最大仇恨值最小，所以我们将仇恨值降序。对于每个ai,bi判断是否能使他们不在一个监狱中，可以就把状态记录下来，否则就输出。fa[i]存的是与i是同个连通块的，,fa[i+n]是与i必须不是一个连通块的。因为与ai在一个连通块的必定要与bi不在一个连通块，a...

题意题面说的很清楚同noip2010关押罪犯 传送门：http://blog.youkuaiyun.com/dadatu_zhao/article/details/78806584#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,m,ans=0;...