Fuko_Ibuki的博客

文章目录题意思路 题目链接 题意 一张连通无向图,有边权,边数-点数不超过20,回答q对点对间最短路. 思路 听说这题比E题A的人多就去做了一下. 由于数据性质,如果构造这张无向图的任何一棵生成树,非树边最多只有202020条. 这有什么用呢? 对于每一对询问的两个点的最短路,只有两种可能. 第一种是全部经过树上的路径.这种只要用d[u]+d[v]−d[lca(u,v)]×2d[u]+d[v]-d...

文章目录T1T2T3 如果大家在TC的哪一场见到过这几题务必告诉我,我将不胜感激. T1 n个盒子,每个盒子标签贴着有a[i]个红球,有b[i]个蓝球,但实际上有可能有三种情况:(a[i]−1)个红球,(b[i]+1)个蓝球;(a[i])个红球,b[i]个蓝球;(a[i]+1)个红球,(b[i]−1)个蓝球.买一个盒子需要c[i]的钱,求最少需要多少钱才能够保证获得k个球.不能输出−1.n个盒子,...

文章目录题意题解 题意 给一张边带权无向图,让你求一棵边权和最小的生成树,使得点u在树上到每个点的距离等于u在原图中到每个点的最短路.给出这张图和u,输出最小边权和以及构成这棵生成树的边集.给一张边带权无向图,让你求一棵边权和最小的生成树,使得\newline 点u在树上到每个点的距离等于u在原图中到每个点的最短路.\newline 给出这张图和u,输出最小边权和以及构成这棵生成树的边集.给一张边...