强连通分量
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
[USACO06JAN]牛的舞会The Cow Prom【洛谷P2863】
题目描述 The N (2 <= N <= 10,000) cows are so excited: it’s prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They know that tonight they will each try to per...原创 2019-07-08 17:14:02 · 151 阅读 · 0 评论 -
[HAOI2006]受欢迎的牛【洛谷P2341】(强连通分量模板)
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星。 输入输出格式 输入格式: 第一行:两个用空格分开的整数:N和M 第二行到第M + 1行:每行两个用空格分...原创 2019-07-08 23:11:56 · 117 阅读 · 0 评论 -
间谍网络【洛谷P1262】(缩点)
题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。 我们的反间谍机关提供了...原创 2019-08-25 17:43:37 · 104 阅读 · 0 评论