你...你不要过来啊！！！

恒星的亮度 题目链接：恒星的亮度 题目描述 解题思路 我们可以先从小向大建边，然后缩点。 如果缩点后同一集合内有两个点是小于的关系，那么不符合题意，无解。 再用贪心的思想拓扑，累加答案即可。 code #include<iostream> #include<cstdio> #include<queue> #define int long long using namespace std; queue<int> q; int n,m; int tm,tt

一个有向图 称为半连通的，如果满足：，满足 或 ，即对于图中任意两点 ，存在一条 到 的有向路径或者从 到 的有向路径。若 满足 ， 是 中所有跟 有关的边，则称 是 的一个导出子图。若 是 的导出子图，且 半连通，则称 为 的半连通子图。若 是 所有半连通子图中包含节点数最多的，则称 是 的最大半连通子图。给定一个有向图 ，请求出 的最大半连通子图拥有的节点数 ，以及不同的最大半连通子图的数目 。由于 可能比较大，仅要求输出 。

每头奶牛都梦想成为牛棚里的明星，被所有奶牛喜欢的奶牛就是一头明星奶牛。每头奶牛总是喜欢自己的，奶牛之间的“喜欢”是可以传递的——如果 A 喜欢 B，B 喜欢 C，那么 A 也喜欢 C。牛栏里共有 头奶牛，给定一些奶牛之间的喜欢关系，请你算出有多少头奶牛可以当明星。

有向图缩点 题目链接：有向图缩点 题目描述 解题思路 强连通分量模板，用 TarjanTarjanTarjan 算法。 code #include<iostream> #include<cstdio> #include<queue> using namespace std; queue<int> q; int n,m; int ans; int tm,tt; int a[10010]; int v[10010]; int f[10010]; int d