摘要: 题意 构造满足如下要求的图: 图是简单的,并且是连通的 总共有$N$个点,并且编号为$1, 2, \dots, N$ 有$M$条边,并且每条边的长度为$1$ 存在正好$K$对节点$(i, j)$,满足最短距离为$2$ 构造一个满足要求的图,并输出所有的边;如果不存在这样的图,那么输出$-1$。 数据 阅读全文
posted @ 2022-06-04 10:59 pbc的成长之路 阅读(23) 评论(0) 推荐(0)