Processing math: 100%

随笔分类 -  倍增

摘要:POJ3613 题意:n条边构成的最短路 做法:倍增floyd c++ include include include define rep(i,a,b) for(int i=a;i j 经过 2^k 条边的最短路 int main() { scanf("%d%d%d%d",&n,&T,&S,&E) 阅读全文
posted @ 2018-08-06 19:19 RRRR_wys 阅读(160) 评论(0) 推荐(0) 编辑
摘要:「LibreOJ NOIP Round 1」旅游路线 [题目链接][1] 做法: 1. 首先肯定要预处理些东西,来使单词询问达到o(logn)或者o(1)的复杂度,又因为距离这个东西的范围太大,我们考虑预处理一些费用相关的东西。 2. 考虑dp[s][j]表示从s出发花费j元,走的最长的 阅读全文
posted @ 2018-08-06 19:14 RRRR_wys 阅读(180) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示