CW.

受欢迎的牛 题目 每头奶牛都梦想成为牛棚里的明星，被所有奶牛喜欢的奶牛就是一头明星奶牛。每头奶牛总是喜欢自己的，奶牛之间的“““喜欢”””是可以传递的——如果 AAA 喜欢 BBB，BBB 喜欢 CCC，那么 AAA 也喜欢 CCC 牛栏里共有 NNN头奶牛，给定一些奶牛之间的喜欢关系，请你算出有多少头奶牛可以当明星 输入 输出 一行单独一个整数，表示明星奶牛的数量 输入样例 3 3 1 2 2 1 2 3 输出样例 1 解题思路 我们先根据题目建立一张有向图，然后会发现任意一个强连通对代表的

有向图缩点 题目 给定一个nnn 个点 mmm 条边的有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和 允许多次经过一条边或者一个点，但是重复经过的点，权值只计算一次 输入 输出 共一行，最大的点权之和 输入样例 2 2 1 1 1 2 2 1 输出样例 2 解题思路 这题是一题模板题，我们要进行缩点，既是把一个强连通子图缩成一个图，然后维护其性质 然后我们可以发现，所有的强连通的点都可以进行捆绑，进行缩点后再进行DPDPDP 程序如下 #inclu