随笔分类 - 倍增
摘要: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)
阅读全文
摘要:「LibreOJ NOIP Round 1」旅游路线 [题目链接][1] 做法: 1. 首先肯定要预处理些东西,来使单词询问达到o(logn)或者o(1)的复杂度,又因为距离这个东西的范围太大,我们考虑预处理一些费用相关的东西。 2. 考虑dp[s][j]表示从s出发花费j元,走的最长的
阅读全文