StkOvflow

STACK OVERFLOW!

一言(ヒトコト)

摘要: 题目描述 $\qquad$一个有向图 $G = (V,E)$ 称为半连通的,如果满足:$\forall u,v \in V$,满足 $u \to v$ 或 $v \to u$,即对于图中任意两点 $u,v$,存在一条 $u$ 到 $v$ 的有向路径或者从 $v$ 到 $u$ 的有向路径。 $\qqu 阅读全文
posted @ 2023-01-05 20:20 StkOvflow 阅读(44) 评论(0) 推荐(0)
摘要: 题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。 现在有 $N$ 头牛,编号从 $1$ 到 $N$,给你 $M$ 对整数 $(A,B)$,表示牛 $A$ 认为牛 $B$ 受欢迎。 这种关系是具有传递性的,如果 $A$ 认为 $B$ 受欢迎,$B$ 认为 $C$ 受欢迎,那么牛 $A$ 也认为牛 $ 阅读全文
posted @ 2023-01-05 10:08 StkOvflow 阅读(73) 评论(1) 推荐(1)