yx______的博客

题目链接：A-meeting 题意：给你n个点的图，有k个人在k个点上，他们要聚到一个点，求所有人都聚到一起的最短时间 题解：这道题其实就是找k个人中最远的2个点，他们距离的一半就是答案 #include <iostream> #include <cstdio> #include <cstring> #include <string> #includ...

题目链接：https://ac.nowcoder.com/acm/contest/884/J 题意：给你n个顶点的图，能把期中k条边置为0，给定起点，终点，求最短路 题解：把它当成一个k+1层的图，到下一层时，这条边的值为0，dis[i][j]表示第j层，起点到第i个点的距离，可以用spfa #include<stdio.h> #include<string.h> #inc...