A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with ...
分类：
其他好文 时间：
2018-08-20 17:53:26
阅读次数：
219
In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which ...
分类：
其他好文 时间：
2018-08-20 17:22:11
阅读次数：
225
Tree Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=1741 Description Give a tree with n vertices,each edge has a length(positi ...
分类：
其他好文 时间：
2018-08-18 19:50:14
阅读次数：
132
Docker从1.13版本之后采用时间线的方式作为版本号，分为社区版CE和企业版EE。 社区版是免费提供给个人开发者和小型团体使用的，企业版会提供额外的收费服务，比如经过官方测试认证过的基础设施、容器、插件等。 社区版按照stable和edge两种方式发布，每个季度更新stable版本，如17.06 ...
分类：
其他好文 时间：
2018-08-18 14:25:30
阅读次数：
162
最小生成树计数 rt.1 include include include using namespace std; const int maxn=1e5+5, maxm=1e5+5, mod=1e9+7; struct Edge{ int x, y, v; }e[maxm]; int cnte; b ...
分类：
其他好文 时间：
2018-08-12 15:50:27
阅读次数：
132
#include <queue> #include <memory.h> using namespace std; const int inf=2147483647; struct Edge { int u,v,c,nx; }g[M]; int cnt=1,list[N]; int d[N],cur ...
分类：
其他好文 时间：
2018-08-05 15:20:23
阅读次数：
150
<!DOCTYPE html><html><head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <title>离线存储</title> <link rel="stylesheet" hr ...
分类：
Web程序 时间：
2018-08-05 00:42:54
阅读次数：
156
在使用VS 2017(15..6 、15.7)对.NET Core MVC应用程序进行本地调试的时候，选择使用Chrome浏览器。但输入中文 就自动关闭Chrome浏览器，随后结束调试。但复制、粘贴中文则不会自动退出。其它浏览器如 搜狗、Microsfot Edge、IE、FireFox，输入中文则 ...
分类：
其他好文 时间：
2018-08-05 00:38:13
阅读次数：
844
题意：求个树形依赖背包 思路：对于环用tarjan缩点即可。 c++ include using namespace std; const int maxn = 2010; struct edge{ int to; int nxt; }edge[maxn]; int w[maxn]; int v[m ...
分类：
其他好文 时间：
2018-08-04 20:25:22
阅读次数：
148
"朱刘算法" 差分？。。。(粘的别人代码) include include using namespace std; const int inf=0x7fffffff; int n,m,cnt_edge,pre[105],color[105],mark[105]; struct point{int ...
分类：
其他好文 时间：
2018-08-04 11:42:30
阅读次数：
129
