摘要：
不裸缩点》。。。POJ2186受欢迎的牛 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎 阅读全文
摘要：
在图论中，连通图基于连通的概念。在一个无向图G中，若从顶点到顶点有路径相连（当然从到也一定有路径），则称和是连通的。如果G是有向图，那么连接和的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。图的连通性是图的基本性质。 将有向图的所有的有向边替换为无向边，所得到的图称为原图 阅读全文
摘要：
n有N(N<=30,000)堆方块，开始每堆都是一个方块。方块编号1 – N. 有两种操作： nM x y ： 表示把方块x所在的堆，拿起来叠放到y所在的堆上。 nC x : 问方块x下面有多少个方块。 n操作最多有 P (P<=100,000)次。对每次C操作，输出结果。 这题挺厉害的，真的不容易 阅读全文
摘要：
星球大战starwar HYSBZ - 1015 星球大战starwar 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长， 阅读全文
摘要：
刚上大一的时候见过这种题，感觉好牛逼哇，这都能算 如今已经不打了，不过适当写写题保持思维活跃度还是不错的，又碰到这种题了，想把它弄出来 说实话，智商不够，看了很多解析，花了4、5个小时才弄明白 网上好多都是直说一半，弄得我很难受，需要查看很多题解不断对比才清楚 首先线段树这玩意，不光是线段树吧，只要 阅读全文