摘要:
Roadblocks 题目描述 贝茜把家搬到了一个小农场,但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。 贝茜所在的乡村有 $R(1\leq R\leq10^5)$条双向道路,每条 阅读全文
摘要:
农场派对 题目描述 $N(1\leq N\leq1000)$头牛要去参加一场在编号为$x(1\leq x \leq N)$ 的牛的农场举行的派对。有 $M(1\leq M \leq 100000)$条有向道路,每条路长 $T_i(1\leq T_i\leq100)$;每头牛都必须参加完派对后回到家, 阅读全文