合适咖啡

文章
8
资源
0
加入时间
4年2月16天

[POJ3613] Cow Relays

link题目大意给你一个含有边权的无向图,问从$S$到$T$经过$N$条边的最小花费。试题分析我们可以很容易推导$dp$方程,$dp(k,i,j)$表示经过$k$条边从$i$到$j$的最小花费。则,$dp(k,i,j)=min(dp(k-1,i,p)+dp(1,p,j))$。而$(i,p),(p,j),(i,j)$发现了什么,这不是矩阵吗,$dp(1,i,j)$为初始矩阵($1...

oracle 触发器(trigger )使用实例

--触发器触发器:很耗性能有两个:old:newcreate or replace trigger t_emp_salary after update of salary on hr.employees for each rowdeclare -- local variables here name varchar2(60) ;begin...