2014年8月12日

摘要: floyd 点对点的路径两个人如果认识 则记为1 两个人之间的路径超过7,则为no 1 #include 2 #include 3 #define INF 9999999 4 int d[1000][1000]; 5 int v,e; 6 void init() 7 { 8 int i,j;... 阅读全文
posted @ 2014-08-12 22:24 lpt 阅读(147) 评论(0) 推荐(0) 编辑
 
摘要: 带队列 dijkstra 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include//reverse 7 using namespace std; 8 #define maxn 100002 9 #define INF... 阅读全文
posted @ 2014-08-12 22:22 lpt 阅读(194) 评论(0) 推荐(0) 编辑
 
摘要: beiao 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxp 102 //经验值 6 #define maxv 102 //种类 7 #define Max(i,j) i > j? i : j 8 int... 阅读全文
posted @ 2014-08-12 22:19 lpt 阅读(149) 评论(0) 推荐(0) 编辑
 
摘要: 矩阵快速幂1 while(N)2 {3 if(N&1)4 res=res*A;5 n>>=1;6 A=A*A;7 } 1 #include 2 using namespace std; 3 #deinfe mod 10000 4 struct matrix 5 {... 阅读全文
posted @ 2014-08-12 22:18 lpt 阅读(115) 评论(0) 推荐(0) 编辑