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