题目大意： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 先用tarjan求出每个强连通分量，再缩点 ...
分类：
其他好文 时间：
2019-08-10 21:31:37
阅读次数：
96
三个题读错两道，。。。。。。 在信息学奥赛里题量少，分数多，读错题就意味着你这个整个题拿不到什么分，一下拉开很大分差。 t2，一个傻逼大水题，无脑缩点最长链，我读错了 如果存在两个不同的城市 i，j ，它们在同一轮被轰炸，并且可以通过地道从城市i到达城市j，那么城市i的间谍可能因为撤离到城市j而被炸 ...
分类：
其他好文 时间：
2019-08-09 13:45:50
阅读次数：
71
蒟蒻的第一篇题解,大佬们轻喷(瑟瑟发抖 言归正传,这道题 看见题解区大佬们用各式各样的神仙算法切了这道题,小蒟蒻表示并不会那么多神仙算法,于是乎就水一发题解来谈谈自己的做法. 算法: Tarjan + 拓扑排序 + DP 思路: 看见这道题首先就想到tarjan缩点(~~我不会告诉你这是因为我只会t ...
分类：
其他好文 时间：
2019-08-08 21:07:38
阅读次数：
69
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 解析 又是一 ...
分类：
其他好文 时间：
2019-08-05 18:55:35
阅读次数：
101
题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入格式 第一行两个整数n,m表示n个城市，m条单向道路。 以下m行，每行两个整数b,e表示有一条从b到e的道路，道路可以重复或存在自环。 输出 ...
分类：
其他好文 时间：
2019-08-05 14:01:42
阅读次数：
86
题目描述： Mouse Hunt time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Medicine faculty of Ber ...
分类：
其他好文 时间：
2019-08-03 19:58:50
阅读次数：
106
冗余路径 Redundant Paths "题目传送" sol: 如果两点间存在至少两条不重复的路径，这说明他们两点在同一个边双连通分量（不存在割边）。 那么可以进行e DCC的缩点，得到一棵树。 对于这棵树广泛意义上的叶子节点（度数为1）而言，都还至少需要一条边连向他。 那么可以贪心的一次连两个叶 ...
分类：
其他好文 时间：
2019-07-28 14:03:24
阅读次数：
72
2019-07-25 luogu P3627 [APIO2009]抢掠计划 卡了三个小时，看了题解才作出来的（菜） 前驱项； 壹~邻接表存储/遍历 贰~SPFA跑最长路（<改>就行了） 叄·~Tarjan缩点 壹.邻接表储存 两个，add存无边权，未缩点；build有边权，已缩点。 贰.输入 懒得开 ...
分类：
其他好文 时间：
2019-07-25 23:52:44
阅读次数：
196
Codeforces 1166C A Tale of Two Lands 【绝对值问题】给定一个数列，求其中满足$min{|x+y|,|x y|} \leq min{|x|,|y|}$且$max{|x|,|y|} \leq max{|x+y|,|x y|}$的数对$(x,y)$个数。 $x,y$的符 ...
分类：
其他好文 时间：
2019-07-24 13:24:19
阅读次数：
87
题解（可能对您有帮助？） 数论<数三角形>码量很小，但思维量真的不小 数论<树屋阶梯>正经推一波卡特兰数的递推公式 tarjan<Knights of the Round Table>题面超长的美妙tarjan缩点+黑白染色判定奇环 日常（瞅瞅蒟蒻的生活？） 坑 ...
分类：
其他好文 时间：
2019-07-23 13:38:10
阅读次数：
91
