CW.

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

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