该博客主要探讨了如何利用图论解决BZOJ 1051问题。通过分析题目中传递性的特点，作者提出将有向图转换为强连通子图并进行缩点，从而得到有向无环图。接着，重点关注出度为0的节点，因为它们符合题目中受欢迎的牛的条件。若存在两个或更多出度为0的节点，则原图变为森林，即多个独立的有向无环图。博客内容深入浅出地解释了这个问题的解决策略。
题目问的是有多少个牛收到所有的牛的喜欢，因为这道题目具有传递性，所以在有向图上找出强连通子图，可以发现每个子图中的奶牛一定是互相喜欢的，所以不用考虑这样的情况（把每一个强连通子图找出，缩点）然后整个图就变成了有向无环图，那么同一个点必须受到其他所有奶牛的喜欢，那么它不能喜欢任意的除了自己这个联通子图的牛的其他牛（会形成环）所以统计一下是否存在出度为0的点就好了，但是如果存在两个或两个以上的出度为0的点，那么这个有向无环图就变成了一个森林（多个独立的有向无环图）
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <stack>
using namespace std;
const int MAXN = 10000;
const int
最低0.47元/天 解锁文章
348
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
