摘要：
T1 受欢迎的牛 bzoj 1051 题解链接 T2 最大半连通子图 bzoj 1093 题目大意： 一个半连通的图定义为对任意点对u v 存在路径u->v或v->u 求给定图的最大半连通子图 思路： 可以知道 半连通子图一定为强连通分量缩点之后的链 所以只需要求一个最长链然后记一下方案数 需要注意 阅读全文
摘要：
T1 糖果 bzoj 2330 题目大意： 幼儿园里有N个小朋友，给这些小朋友们分配糖果，要求每个小朋友都要分到糖果 每个小朋友会提出一些要求 K行 每行输入三个数X A B 如果X=1， 表示第A个小朋友分到的糖果必须和第B个小朋友分到的糖果一样多 如果X=2， 表示第A个小朋友分到的糖果必须少于 阅读全文