双端队列
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
1131. 拯救大兵瑞恩
解题思路:题目大意是要到一个位置,但是图中会有对应的门,而且门的种类不同,需要不同种钥匙来打开,不同种的钥匙分别放在地图中的某个位置,问最多要多少步才能到。 这道题的解题思路也是非常的取巧,他并没有告诉你每个点之间的边,这个需要我们去构造,并且还有墙,墙是不可逾越的,那么我们需要用一个set来维护两条边之间是否存在墙或者门,我们初始的dist一维数组是肯定不够的,要开第二个状态[j],这里的状态应...原创 2020-04-28 11:20:04 · 266 阅读 · 0 评论 -
acwing 340. 通信线路
在郊区有 N 座通信基站,P 条 双向 电缆,第 i 条电缆连接基站Ai和Bi 。 特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。 现在,农场主希望对通信线路进行升级,其中升级第 i 条电缆需要花费Li 。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站到 N 号基站的路径,并指定路径上不超过 K 条电缆,由电话公司免费提供升级服务。 农场主只需要支付在该路径上剩余的...原创 2020-03-22 10:21:08 · 280 阅读 · 0 评论