hnust_yangyanjun

分类

大数加法(1) 尺取法(1) 面经(4) 题解(119)

/ 注册

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

每日一题题解

30篇文章 895人学习

全部文章（共1篇）

滑雪与时间胶囊

题意：有一个n个节点和m条边的图，每个节点有一个高度，路只能从一个点到一个高度不大于它的另一个点，你可以从你所经过的任何一个点出发去下一个点，求经过的点最多为多少个，且此时经过的最短路为多少？思路：prim算法中优先队列第一关键词以所到达的节点的高度降序，第二关键词以路程升序代码： #inclu...

prim

2020-05-06

0 585