摘要: 正题 题目链接:https://loj.ac/p/3320 题目大意 有一张$n$个点的无向完全图,每一条边是红色或者蓝色,对于每个点$s$求从这个点出发的一条尽量短的经过所有点的路径。 $1\leq n\leq 2000$ 解题思路 显然地猜测一下最短的长度肯定是$n$,说是找一条路径,实际上我们 阅读全文
posted @ 2022-08-11 18:53 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://loj.ac/p/2788 题目大意 给出$n$个点$m$条边的一张图,求它的所有割边。 $1\leq n\leq 10^5,1\leq m\leq 6\times 10^6$,内存限制16MB 解题思路 我们存不下所有的边,但是$n$很小。一个朴素的想法是我们搞出一 阅读全文
posted @ 2022-08-11 18:39 QuantAsk 阅读(90) 评论(0) 推荐(0) 编辑