#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int n,m,t;
int ma[110][110];
int main(){
in...
分类：
其他好文 时间：
2015-05-16 10:31:48
阅读次数：
132
题解：
首先我们搞个 ACAC 自动机，然后每个串在 ACAC 自动机上 bfsbfs 求出 f(i,j)f(i,j) 表示串 ii 后面最少接 f(i,j)f(i,j) 个字母能搞出来串 jj 。
然后把每个串当成一个点，倍增 floydfloyd 求两点之间恰好走 mm 步的最短路。
代码：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-15 20:03:13
阅读次数：
232
题目描述 Description
一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。
如果a认识b，b不一定认识a。
所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。
输入描述 Input Description
第一行是n和m，表示人数和认识...
分类：
其他好文 时间：
2015-05-14 18:46:54
阅读次数：
169
dij是单源的，只是从一个顶点出发到其它点的最短距离，并且它的全值都是正的，不能够有负值；Bellman-ford 也是单源的，但是他能够完成负权值的图，这是dij无法达到的，并且能够判断是否存在负环，经过修改可以求最长路；SPFA是在Bellman-ford上优化的，所以跟快； floyd算...
分类：
其他好文 时间：
2015-05-14 13:44:53
阅读次数：
105
题意：给n条边，求每两个点之间的平均距离；思路：数据是100条边，用floyd得到每两点之间的最短距离，然后遍历相加除以边的数目； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 110 7 #defin...
分类：
其他好文 时间：
2015-05-12 22:54:41
阅读次数：
154
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission...
分类：
其他好文 时间：
2015-05-12 22:47:12
阅读次数：
123
