奕可夫斯基

未归档

知识总结(1)

/ 注册

全部文章 / 未归档（共2篇）

ZJOI2006 物流运输

是最短路+动规的题型！和codevs 1403是一样的，还要简单一些主要不同的是没有加最开始的方案改变花费 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 ...

图论最短路动态规划

2018-12-02

0 438

codevs 1403 新三国争霸

用dp[i]表示第i天的最少花费 cost[i][j]表示从i到j天方案不变时的士兵数用双层循环+kruskal预处理出cost[i][j] P[u][v][t]表示u到v的路在t时间是否可用 (即灾害) 按照时间轴进行dp，外层循环i，内层循环j表示它的方案从第j天转移而来 dp[i]=mi...

图论最小生成树动态规划

2018-12-02

0 519