我要加油了，因为我还有很多NB的梦想！

题意是删掉一些点使得两个集合没有整除关系，并且保证删的点最少。 即是求最小覆盖点集，即是求最大二分匹配。二分匹配的几个重要定理： 最小覆盖点数 = 最大匹配数 最大独立集 = 点数 - 最大匹配数 最小路径覆盖 = 点数 - 最大匹配数 最小覆盖点数：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。 最小路径覆盖：在一个N*N的有向图中，路

http://acm.hdu.edu.cn/showproblem.php?pid=4725Problem Description This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el a

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as

欧拉通路：从某点出发能遍历到所有的边 欧拉回路：从某点出发遍历完所有的边再回到该点 无向图是否具有欧拉通路的条件： 图连通 && 有且仅有0或者2个度数为奇数的点 有向图是否具有欧拉通路的条件： 图连通 && 除2个端点外其余点的入度等于出度（1个端点入度比出度大1,1个端点入度比出度小1）或者所有结点入度等于出度。 无向图是否

http://acm.hdu.edu.cn/showproblem.php?pid=4738这是个有点坑的题目。 题目： 曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那么曹操就无敌了。刘备为了防止曹操变得无敌，就打算去摧毁连接曹操的点的桥。但是诸葛亮把所有炸弹都带走了，只留下一枚给刘备。所以刘备只能炸一条桥。　　题目给出n，m。表示有n个点，m条桥。

http://poj.org/problem?id=1144题意：求割点的个数。 裸模板。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;const int N = 100+10;int ans,rt,rt_num

http://acm.hdu.edu.cn/showproblem.php?pid=2066直接暴力啊 SPFASPFA做法步骤： int n; //表示n个点，从1到n标号 int s,t; //s为源点，t为终点 int dis[N]; //d[i]表示源点s到点i的最短路 int p[N]; //记录路径（或者说记录前驱） queue q; //一个队列

http://acm.hdu.edu.cn/showproblem.php?pid=2647题意： n个人和m个关系。m个关系中 a要比b工资多。问最少老板要发多少工资；分析： 应用 拓扑排序 会产生不唯一的序列。需要在进行拓扑排序的时候做一些特殊的操作。当入度为0的集合中有多个点时，这些点是位于同一等级的。//第一次用 拓扑排序写题，也是第一次用链式前向星建图。感觉不错。 //感觉在删边的时

http://acm.hdu.edu.cn/showproblem.php?pid=5418 旅行商问题（Traveling Salesman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。本题题意就是这个意思，这里贴上 回溯法和枚举法 两种代

最短路算法 - Floyed 适合于有向图和无向图，并且是解决权值不全为负的最短路问题 利用动态规划解决任意两点间的最短路径的算法 时间复杂度是O（n^3）,时间复杂度比较高，不适合计算大数据 相关运用：如果是一个没有边权的图，把相连的两点间的距离设为dis[i][j]=1，不相连的两点设为无穷大，用floyd算法可以判断i j两点是否相连。如果dis[i][i] !=

http://www.codeforces.com/problemset/problem/696/AC. Lorenzo Von MatterhornBarney lives in NYC. NYC has infinite number of intersections numbered with positive integers starting from 1. There exists a