摘要：
Floyd算法 1、问题 在无向图 G=(V,E) 中，(u,v)代表连接点u与顶点v的边，而w(u,v)代表此边的权重，求所有顶点之间的最短距离。 2、解析 步骤一：选定一个未选择过的点为中间节点(一般从1-n顺序选取) 步骤二：遍历整个矩阵，查看是否可以通过该点修改两点之间的最短距离 步骤三：重 阅读全文
摘要：
1、问题 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边，而 w(u, v) 代表此边的权重，求存在 T 为 E 的子集且为无循环图，使得的 w(T) 最小。 2、解析 Prim算法实现步骤: 1、随机取一个点设为起点，加入到集合S中 2、找到一个不属于集 阅读全文
摘要：
CodeForces 550B Preparing Olympiad 题目大意：给出n个数字，要求在这n个数中选出至少两个数字，使得它们的和在l,r之间，并且最大的与最小的差值要不小于x。 解题思路：因为题目给出的n=15，直接二进制暴力枚举所有的状况即可。 1 #include<cstdio> 2 阅读全文
摘要：
A - Tokens on the Segments ZOJ - 4120 题目大意：给你n个区间，每一次输入的是两个数st,ed。第i次输入代表的区间是(st,i)~(ed,i)所代表的线段。然后让你选择若干个点，使得每一条线段所代表的区间都至少含有一个点被标记。然后问你被标记的线段最多有多少？ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int inf = 0x3f3f3f3f; 4 typedef long long int ll; 5 typedef unsigned long long int ull; 6 con 阅读全文