流影

匈牙利算法求最大匹配： #include #include #include #include using namespace std; vector map[505]; int vis[505], lin[505]; inline int ReadInt()//优化接受int数，省时间，具体内容自己看懂，当成模板使用 { char ch = getchar(); i

题目链接：here~~ 动态规划做的 #include #include #include #include #include #include #include #include #include #define FLAG 0 using namespace std; int p[10010], b[105];//p数组用来存放到达编号为i的点的最小距离，b用来接收当前

题目链接：here~~ #include #include #include #include #include using namespace std; struct ue { int x, y, w; bool operator < (ue a)const { return w>a.w; } }; priority_queue p

题目链接：here~~ 不知道为什么，用方向数组会超时，改成if枚举方向就AC了 #include #include #include using namespace std; int map[10][10]; bool vis[10][10]; int res, n, m; void dfs(int i, int j) { int x, y; if (i==n&&

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3367 题意：在图论中，如果一个森林中有很多连通分量，并且每个连通分量中至多有一个环，那么这个森林就称为伪森林。    现在给出一个森林，求森林包含的最大的伪森林，其大小通过所有边的权值之和来比较。 分析：1、一开始想的是：在每个连通分量中求一个最大生成树，然后加一条最大的边，再把每个连通分量算出