Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 555人学习

2020/7/10 VJ contest 9 比赛

4篇文章 464人学习

2020牛客暑期多校训练营（第二场）

3篇文章 766人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1026人学习

2020牛客暑期多校训练营（第三场）

4篇文章 472人学习

2020牛客暑期多校训练营（第四场）

3篇文章 472人学习

2020牛客暑期多校训练营（第六场）

5篇文章 602人学习

2020牛客暑期多校训练营（第五场）

4篇文章 525人学习

2020牛客暑期多校训练营（第七场）

3篇文章 501人学习

2020牛客暑期多校训练营（第九场）

1篇文章 534人学习

2020牛客暑期多校训练营（第十场）

2篇文章 461人学习

2020 CCPC网络赛

2篇文章 533人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共1篇）

牛牛的无向图

链接：https://ac.nowcoder.com/acm/contest/7079/C题解：可以和旅游那道题一起分类到最小生成树里面，都是基于最小生成树的思想d(u,v)定义为无向图中点 u 能到达点 v 的所有路径中权值最小的路径的权值。而路径的权值定义为为路径中权值最大值。L按从小到大排序，...

最小生成树离线

2020-11-27

2 427