摘要：测评传送门 题意： 给你一个有向无环图，每个点有一个权值，给定起点，和多个终点。 求到达终点的最大权值。 输入 6 7 1 2 2 3 3 5 2 4 4 1 2 6 6 5 10 12 8 16 1 5 1 4 4 3 5 6 输出 47 思路： Tarjan 缩点，点权转边权，跑SPFA 感谢n 阅读全文

摘要：题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间 阅读全文

摘要：第 100 篇博文撒花 ☃ ☃ ☃ ☃ 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件， 阅读全文

摘要：-->测评传送门 给定 n 个人，每个人可以连上一个人建一条单向边，构成一个有向有环图，求最小环 输入样例 5 2 4 2 3 1 输出样例 3 Tarjan扫一遍过code #include<stdio.h> #include<algorithm> using namespace std; con 阅读全文

摘要：题目描述 Papa朋友圈里的每一个人都梦想成为朋友圈里的网红。被所有人喜欢的人就是一个网红。Papa所有的朋友都是自恋狂，每个人总是喜欢自己的。人与人之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。Papa的朋友圈里共有N 个人，给定一些这些人之间的喜欢关系，请你算出有多少个 阅读全文