随笔分类 - 图论-------tarjan
摘要:$ \color{ 0066ff}{ 题目描述 }$ 给定一个有向图,n个点,m条边。请问,1号点到2号点有多少条路径?如果有无限多条,输出inf,如果有限,输出答案模$10^9$的余数。 两点之间可能有重边,需要看成是不同的路径。 $\color{ 0066ff}{输入格式}$ 第一行两个整数n,
阅读全文
摘要:题意: 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星 个人认为,tar
阅读全文

浙公网安备 33010602011771号