国际惯例:题目链接 题目大意:给定有向图，问有多少个点可以被除自己以外所有点到达。 部分分:按照题意模拟，我每个点跑一次$Dfs$，暴力统计，看看多少个点可以被所有点达到。 感觉也没啥好说的了...$Tarjan$缩点，然后发现如果存在这么一坨点，他们必然是出度为$0$的，否则的话，这个点如果能回来 ...
分类：
其他好文 时间：
2020-12-28 12:00:34
阅读次数：
0
#include<iostream> #include<cstring> using namespace std; const int maxn=50010; int head[maxn],cnt; int dfn[maxn],low[maxn],tot,stack[maxn],idx,visit[ ...
分类：
其他好文 时间：
2020-11-13 12:49:27
阅读次数：
7
题目传送门！！ 经典强联通题目。 对于一个强联通，如果其出度为0，则其中所有的奶牛都为明星。 注意，如果出现两个以上出度为0的强联通，则无法做到“被全部喜欢”， 应该特判输出“0”。 #include <bits/stdc++.h> using namespace std; #define N 10 ...
分类：
其他好文 时间：
2020-05-30 12:35:51
阅读次数：
54
题目 "题目" tarjan算法每次打都要翻书，于是就学了一个叫Korasaju算法的东西 程序 给定有向图，缩点，判断是不是只有一个点出度为0，是，输出，否则输出0。 ...
分类：
其他好文 时间：
2020-04-30 13:44:46
阅读次数：
50
求给定的一组数中，不小于点集生成树中最长边距的有多少个。 Solution 裸题。 ...
分类：
其他好文 时间：
2020-02-29 20:46:07
阅读次数：
60
将 $n$ 个数分成 $m$ 组，使得各组数据的数值和最平均，即各组的均方差最小。$n\leq 20,m \leq 6$ Solution 考虑如果是按顺序分段，那么设 $f[i]$ 表示前 $i$ 个数积攒的最小方差，dp即可 用 随机若干顺序，可以证明在很大概率上能随到答案 当然内部也可以贪心， ...
分类：
其他好文 时间：
2020-02-29 20:22:08
阅读次数：
62
现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。求在改变的数最少的情况下，每个数改变的绝对值之和的最小值。 $n\leq 35000$，保证数据随机 Solution 第一问很容易，只需要令 $b_i= ...
分类：
其他好文 时间：
2020-02-29 18:40:47
阅读次数：
49
Description 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。 So ...
分类：
其他好文 时间：
2020-01-20 22:34:12
阅读次数：
90
题目链接： 题意：给出n个点，m条边，找出从s到t中某条路径上的最大值/最小值的比值最小，如果木有则输出不可能（英文），如果有，则输出最简分数形式 solve： 直接暴力枚举，给边进行权值排序。以某条边为最小值然后去更新能使s到达t的最大值，用并查集来判断两点是否连通 所以总的来说就是暴力+并查集（ ...
分类：
其他好文 时间：
2019-12-09 01:43:42
阅读次数：
107
强连通板子，先缩点，然后考虑只有出度为0的点才可能成为答案，但是如果出度为0的点有多个答案则为0 我用并查集维护了是否在一条链上的关系 代码： ...
分类：
其他好文 时间：
2019-09-14 14:26:26
阅读次数：
114
