花费 34 ms
浅谈k短路算法

An Old but Classic Problem   给定一个$n$个点,$m$条边的带正权有向图。给定$s$和$t$,询问$s$到$t$的所有权和为正路径中,第$k$短的长度。 ...

Sat Feb 10 23:19:00 CST 2018 1 4904
一些有趣的问题合集

这些问题大多数出自于做过的模拟题,大多数在OJ上都找不到。 因为大部分模拟题不再被允许发博客,所以这个合集停更了。 从这里开始 kand 青蛙 dal ...

Thu Mar 08 19:20:00 CST 2018 0 1915
NOI 2019 简要题解

从这里开始 题目清单   说好的 agc 046 呢   去年的题真难写 Day 1 Problem A 回家路线   暴力即可。 2e8 真的很稳。    ...

Thu Jul 02 07:12:00 CST 2020 0 71
浅谈左偏树

( 转载请注明原帖地址http://www.cnblogs.com/yyf0309/p/LeftistTree.html ,转载不注明地址必究 )   左偏树是可并堆的一种实现。对比一下普通的堆 ...

Mon Jul 17 15:59:00 CST 2017 1 1483

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM