D白

POJ2387 Til the Cows Come Home（最短路） 目录 POJ2387 Til the Cows Come Home（最短路） 目录 原题 大概题意 代码块 传送门：http://poj.org/problem?id=2387 原题 Description Bessie is out in the field and wants to g...

[BZOJ1036][ZJOI2008]树的统计Count 线段树 树链剖分 传送门 Description Input Output Sample Input Sample Output Solution Code 丰富的快捷键 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CH...

BZOJ1051 受欢迎的奶牛 tarjan强连通缩点qvq 传送门Biu! Description(〃‘▽’〃) 每一头牛的愿望就是变成一头最受欢迎的牛。 现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。 你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Input(〃‘▽’〃) 第一行...