忐忑小蝴蝶

文章
6
资源
0
加入时间
3年0月20天

什么是路由

网络变化,如链路故障、流量变化等,将在每一个离散时间步更新。动态路由优于静态路由,因为路由器会根据网络中的变化进行实时更新。在静态路由中,所有路由都是在一个路由器中手动设置的。因此,如果网络有任何变化,路由也不会有任何变化,除非有人手动更正它。类似地,在路由中,有关数据包移动的决策是根据网络的状态做出的,路由器负责做出这些逻辑数据决策。路由是指路由器从一个接口上收到数据包,根据数据包的目的地址进行定向并转发到另一个接口的过程。在动态路由中,路由是由软件根据网络的当前状态来设置的。

10271 - Chopsticks

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn=5000+10;const int INF=1000000000;int a[maxn],dp[maxn][maxn];int main(){ int T;