水题，但debug了有一段时间，原因是数据类型出错。代码如下：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){int T;doub...

1. route关于route command的简要说明如下：route manipulates the kernel IP routing tables. Its primary use is to set up static routes to specific hosts or networks via an interface after it was configured with ..

此题为最短路的变形，最短路原本是求源点到任一点的最短路径，这里是要求源点到特定点的所有路径中最长边的最短边。可用Dijkstra解决，在边的松弛的时候改一下操作就好了。代码1：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<...

打个表就好。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;typedef long long ll;const int maxn=1e6+5;int a[ma...

直接用Dijkstra就行了，要用优先队列优化。AC代码，Time：6000MS（在网上搜大佬的代码改的，感觉与我原先的基本差不多）：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include&lt...

自己尝试写了一个队列。采用递归定义。#include<cstdio>#include<algorithm>#include<cstdlib>#include<iostream>using namespace std;struct stack{int v;//队列元素存储的值stack *next;//队列下一个元...

KMP可以用于求一个模式串P在母串T中出现的次数和位置，时间复杂度是O(n + m) (n为P的长度，m为T的长度)。进制哈希法也可以做到在O(n + m)的时间内求出P在T中出现的次数和位置，而且做法非常简单暴力！还未了解进制哈希法的可以阅读下面两篇博客：进制哈希法进制哈希的性质#include<cstdio>#include<iostream>#include<a