xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共1篇）

题解 | #旅行Ⅰ# 来自专栏

题意整理给定N个城市，以及每个城市的开销。一个前置城市数组，去y城市之前必须先去x城市。牛妹手上有V元，她每次都会去开销最小的城市，如果开销相同，就选编号较小的城市，求牛妹最多能去几个城市。方法一（优先队列+拓扑排序） 1.解题思路首先明确一个事实，如果要去某个城市，那么他的前置城市一...

java 优先队列拓扑排序

2021-08-08

0 698