Cliu__的博客

朱迪过河 (river.pas/c/cpp) 【问题描述】 兔警官朱迪历经千辛万苦，终于找到了被狮市长关押的伙伴们，打算马上把她们带回去与家人团聚。 兔警官朱迪带着被她解救出来的 N 个小伙伴打算过一条河，但她们仅有的渡河工具就是一个木筏。 由于其她小伙伴都不会划船，在整个渡河过程中，兔警官朱迪必须始终在木筏上。在这个基础上，木筏上的小伙伴数目每增加1个，朱迪就得花更多的

题目链接：https://www.luogu.org/problem/show?pid=2341解题思路： 1.首先可以想到在一个联通块内的牛都可以成为明星奶牛（互相喜欢）。这样我们就可以把它们缩成一个点。 2.对于已经缩点完毕的图来说，如果有且仅有一个点出度为0，说明它受所有牛喜欢，输出这个联通块内的点的个数。如果存在两个及以上的点出度为0，说明不可能有明星牛了，输出0.#include<io