tarjan
pioneer 1
如你所说,成为传奇。
展开
-
NC15120 通知小弟
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在战争时期,A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份,所以他们之间只是单向联系。所以,某个间谍只能单向联系到一部分的间谍。同时,间谍也不知道跟他联系的是谁。 HA是间谍们的老大,但他也只能联系到部分的间谍。HA现在有一项命令有告诉所有的间谍。HA想要知道他至少要告诉多少个他能联系上的间谍才能通知到所有的间谍。 ...原创 2020-05-22 08:04:34 · 208 阅读 · 0 评论 -
NC15707 可达性
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给出一个 0 ≤ N ≤ 105点数、0 ≤ M ≤ 105边数的有向图, 输出一个尽可能小的点集,使得从这些点出发能够到达任意一点,如果有多个这样的集合,输出这些集合升序排序后字典序最小的。 输入描述: 第一行为两个整数 1 ≤ n, m ≤ 105, 接下来 M 行,每行两个整数 1 ≤ u, v ≤ 105 表示从点 u 至点 v...原创 2020-05-21 12:26:30 · 274 阅读 · 1 评论 -
1174. 受欢迎的牛
每一头牛的愿望就是变成一头最受欢迎的牛。 现在有NN头牛,编号从11到NN,给你MM对整数(A,B)(A,B),表示牛AA认为牛BB受欢迎。 这种关系是具有传递性的,如果AA认为BB受欢迎,BB认为CC受欢迎,那么牛AA也认为牛CC受欢迎。 你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的。 输入格式 第一行两个数N,MN,M; 接下来MM行,每行两个数A,BA,B,意思是AA认为BB是受欢迎的(给出的信息有可能重复,即有可...原创 2020-05-20 21:16:12 · 386 阅读 · 0 评论