codeforces 813C. The Tag Game

算球？

于 2017-06-06 18:15:48 发布

阅读量417

点赞数

分类专栏：最短路 codeforces

本文链接：https://blog.youkuaiyun.com/gyhguoge01234/article/details/72886070

版权

该博客介绍了如何解决Codeforces竞赛中的813C问题，重点在于计算点到1号点和x号点的最短距离，并找出距离1号点较远的特定点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：计算出所有点到1号点的最短距离，到x号点的最短距离，然后找到一些这样的点，这个点到x点的距离小于到1号点的距离，然后选出这些点中距离1号点最远的点就是结果。


#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
using std::priority_queue;
using std::vector;
const int MAXN = 2e5+10;

struct qnode
{
    int v,c;
    qnode(int _v = 0

最低0.47元/天解锁文章