WINDZLY的博客

链接：https://www.nowcoder.com/acm/contest/157/D来源：牛客网 插排树时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一年一度的山东省oi夏令营又开始了，每到这个季节，山东的oier们都会欢聚这里，一起学（tuí）习（feì）。当然，为了...

 题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度...

/*1合并两个递增序列成为递增序列*/#include <bits/stdc++.h>#define maxn 1551typedef long long ll;using namespace std;typedef struct node{ ll data; node *next;}node,*linklist;void creatlin...