19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
分类
学习(23)
未归档(1)
练习(1)
题解(137)
归档
标签
去牛客网
登录
/
注册
19-大数据一班-杨文冠的博客
啥都不会的小白
TA的专栏
96篇文章
0人订阅
[kuangbin带我飞]专题十五 数位DP
11篇文章
669人学习
[kuangbin带我飞]专题十四 数论基础
2篇文章
517人学习
dsu on tree
8篇文章
587人学习
动态规划入门
7篇文章
719人学习
Link Cut Tree
1篇文章
526人学习
二分图匹配
2篇文章
541人学习
[kuangbin带我飞]专题七 线段树
8篇文章
640人学习
数位DP进阶
3篇文章
622人学习
线段树进阶
3篇文章
528人学习
codeforces补题
32篇文章
727人学习
莫比乌斯反演
6篇文章
433人学习
网络流初步
4篇文章
635人学习
FFT
6篇文章
627人学习
2021杭电多校
3篇文章
587人学习
全部文章
(共1篇)
Telephone Lines
思路:如果号点到号点是连通的,那么一定可以完成,反之一定不能完成,输出-1; 解法一:分层图最短路 图中的每个节点不仅限于“整数编号”,可以扩展到二维,用二元组代表一个节点,表示该点的编号以及第几层,显然在同层移动需要支出费用,向高层移动不需要支出费用。从到有长度为的边,表示端点为的电缆需要付费;从...
分层图最短路
二分答案
双端队列
循环队列
BFS
2021-04-17
1
468