Below_Crusder的博客

题意：a喜欢b,b喜欢c,则a喜欢c 现在问被所有其他的牛喜欢的牛的只数 tarjan求强连通分量并缩点   判断缩点后的度数，度数为0的点超过一个则答案为0 Source Code Problem: 2186   User: d54492689 Memory: 1360K   Time: 782MS Language: C++

#include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "math.h" #include using namespace std; int result[400];//记录v2中点匹配的点的编号 int state[400];//记录v2中的每个点是否被搜索过 int  dat

#include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "math.h" #include "algorithm" #include using namespace std; #define error 100000000 int n,m; // n为点的总数  m为路径总数

// //  main.c //  example // //  Created by Adam on 15/2/2. //  Copyright (c) 2015年 Adam. All rights reserved. // #include #include "stdio.h" #include "stdlib.h" #

#include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" #include #include #include #define INF 1<<30; #define N 205 using namespace std; int capacity[N][N]; //两点

//题意：给定n个点，m条路，每条路的花费为d，消耗的时间为c // 求从起点到各个点的时间之和最小且花费最小 //方法：spfa跑一遍并维护cost 答案会爆int 有点坑 #include #include #include #include #define error 999999999 using namespace std; int fir[100100], vis

#include #include #include using namespace std; int ss[1005][1005]; int vis[1005][1005]; int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1}; int x1, y1, x2, y2, n, m; int fi; int isin(int x, int y) { r

题解：跑一遍最小生成树，因为每条边长度不同所以跑不出来的答案就只有一种，对于求解任意两点的期望，只要把任意两点的距离累加和再除以总数即可，对于计算累加和，我借鉴了别人的方法，对于每条边，算出它左边有n个点，右边有m个点，那么这条边就会被用到n*m次 ,对所有的边都这么算一遍，答案累加就可以了 #include #include #include #include #include