u011237384的专栏

题目链接：http://poj.org/problem?id=3013，中文链接http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1419题意：给出V个点，E条边，每个点都不同的重权值，边有不同的权值，每棵子树定价规定为（所有该子树上的节点的造价和）*（连接该子树与其父节点的边的造价

【AC梦工厂】最大流hdu1532模版题问题：调控水流从s点经过许多不同容量的水管到达t点的使得流量最大值的问题 概念解释： G（u，v）代表图中的路 c（u，v）代表路的容量 f（u，v）代表的是当前路的流量 r（u，v）代表还能够增加的流量的图，即残量网络：r（u,v）=c（u,v）-f（u,v） 增广路：在残量网络中的一条从s通往t的路径，其中的任何一条路（u

前向星用head[i]记录以i为边集在数组中的第一个存储位置通过struct的next找到下一个位置，是一个变形的邻接表时间空间复杂度都很小，占用很少的额外空间，是目前建图和遍历效率最高的储存方式 推荐文章：http://blog.youkuaiyun.com/acdreamers/article/details/16902023构建与遍历代码：int head[Max_N]={-1};struct

没有开头语题目大意 给定一个无向图，构造子图使得所有节点的度数都为奇数思路 对于每个连通块，构造一个生成树，如果一条边连着的子节点对应的子树大小为奇数，那这条边取，否则不取，复杂度为O(n+m)代码#include <bits/stdc++.h>using namespace std;typedef pair<int,int>pii;vector<int>g[100005];ve

EM……凸包的题（暴力也可以写）题目大意： 给你若干个正三角形，正方形，圆形，求包围他们一周所需要的最小长度。用凸包写完特殊判断下端点情况即可。用的是Graham扫描算法#include <iostream>#include <bits/stdc++.h>using namespace std;const double PI = acos(-1.0);double eps=1e-10;

传送门：https://vjudge.net/contest/188332#problem/A题目大意： 给定一个（n,m）图，需要在每个点上给一个不超过k的值，使得相邻的点的值不相同，不存在时输出-1题解 一开始想法是先求联通分支，再topo给点赋值，但看到别人的代码后发现更简单的思路是，直接在dfs的过程中给点赋值，因为在dfs的过程中已经相当于是topo的过程了。代码 #in

链接：http://codeforces.com/problemset/problem/920/E题意： 给定一个图，求这个图的补图的连通块个数以及每个联通块的大小分析： 模板题，出自ysq大佬的链表+BFS强优化算法思想: （1）构造一条所有节点的链表： 1->2->3->…….（此处可以用set代替——将1-n的数字放入set中，会增加一个log的复杂度，而且操作不如链表灵活）