LOI_Sherlock

题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。 如果有这样一部分人，他们彼此都相爱，则他们就超越了一切的限

题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。输入输出格式输入格式：  第一行：两个用空格分开的整数：N和M  第二行到第M + 1行：每行两个用空格

题目描述 Description 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可

完整的模拟过程void dfs(int u) { low[u]=dfn[u]=++dfs_clock; s.push(u); for(int i=first[u];i!=-1;i=nxt[i]) { int w=l[i].t; if(!dfn[w]) { dfs(w); l

概念Tarjan是在有向图中找环的算法。 模板及模拟过程实现记录到达每个点的时间t和每个点往前能走到的t最小的点的t。这个最小的t就是环里的代表元素。 具体实现用栈。 方法是dfs。应用1、求环的数量codevs 2822 爱在心中 的第一问：求大于1的强连通分量的数量 codevs 1332 上白泽慧音 输出最大的环2、缩点codevs 2822 爱在心中 的第二问 缩点后找出度为0的

题目描述小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系数”，再下取整。 比如，一条路上有4个蘑菇，这条路的“恢复系数”为