题目大意：有一些奶牛在一些牧场里，这些牧场有些单向边，牧场中的牛按照单向边行走，问有哪些牧场所有牛都能到达。
思路：图的连通性本来应该是tarjan或者并查集什么的，但是这个题数据范围是在是太弱了，所以就搜索就行了。
CODE：
#include
#include
#include
#include
#define MAX 10010
using namespac...
分类：
其他好文 时间：
2014-10-22 18:24:57
阅读次数：
229
好题mark
1. 图论方法（最大权闭合子图）
#include
#include
#define min(a,b) ((a)<(b)?(a):(b))
const int N=1110;
const int E=5000;
const int oo=1000000000;
int node,src,dest,ne;
int head[N],work[N],Q[N],dist[N]...
分类：
其他好文 时间：
2014-10-22 18:16:38
阅读次数：
179
题意 求n个点m条边的图的连通子图中最长边的最小值
实际上就是求最小生成树中的最长边 因为最小生成树的最长边肯定是所有生成树中最长边最小的 那么就也变成了最小生成树了 不要被样例坑到了 样例并不是最佳方案 只是最长边与最小生成树的最长边相等 题目是特判 直接用最小生成树做就行
#include
#include
#include
using namespace std;
co...
分类：
Web程序 时间：
2014-10-22 12:57:48
阅读次数：
249
题意 给你农场的邻接矩阵 求连通所有农场的最小消耗
和上一题一样裸的最小生成树
#include
#include
#include
using namespace std;
const int N = 105, M = 10050;
int par[N], ans, n, m, t;
struct edge { int u, v, w;} e[M];
bool cmp(edge a, ...
分类：
Web程序 时间：
2014-10-22 11:02:47
阅读次数：
203
题意 给你n个点的坐标 每个点都可与其它n-1个点相连 求这n个点的最小生成树的权重
裸的最小生成树 直接kruskal咯
#include
#include
#include
#include
using namespace std;
const int N = 105, M = 10050;
double x[N], y[N], ans;
int n, m , par[N];
s...
分类：
其他好文 时间：
2014-10-22 10:05:06
阅读次数：
203
题目：spoj 375. Query on a tree
题意：题意很清晰，就是给你一颗树，每两点之间有权值，然后改变一些权值，问一条路径上的最大值。
分析：入门题目，直接套树链模板
AC代码；
#include
#include
#include
#include
using namespace std;
const int N = 10010;
#define ...
分类：
其他好文 时间：
2014-10-21 12:16:36
阅读次数：
210
图论复习之强连通分量以及缩点—Tarjan算法
by RtPYH
------------------------------------------------------------------------------------------------
【强连通分量以及连通子图】
#define#
在一...
分类：
编程语言 时间：
2014-10-21 01:04:41
阅读次数：
278
题目描述 Description
有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座...
分类：
其他好文 时间：
2014-10-20 23:27:00
阅读次数：
347
这几天天天刷水题活得很开心，是时候定一个计划了。想着我要在yzy左的吓人的歌声中看书，还是有点....大概就分成几类吧数学//你们这群学霸啊搜索图论dp贪心其他每个不定具体时间，加油吧，顺便吊打yzy难听的歌声
分类：
其他好文 时间：
2014-10-20 16:56:53
阅读次数：
148
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目 的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Mi...
分类：
其他好文 时间：
2014-10-19 21:14:49
阅读次数：
258
