题目链接题意： 给出一张无向图，求割点的个数思路：非常裸的题目。直接套用模版就可以。代码：#include #include #include #include using namespace std;const int MAXN = 1005;struct Edge{ int to, nex...
分类：
Web程序 时间：
2015-10-05 19:31:49
阅读次数：
135
Greedy: remove earliest down-edge: like "54", "97".class Solution {public: /** *@param A: A positive integer which has N digits, A is a string....
分类：
其他好文 时间：
2015-10-05 01:55:06
阅读次数：
215
一不小心速度就成了#1....这道题显然是求最长反链, 最长反链=最小链覆盖.最小链覆盖就是先做一次floyd传递闭包, 再求最小路径覆盖. 最小路径覆盖=N - 二分图最大匹配. 所以把所有点拆成x,y两个, 然后存在edge(u,v)就连ux->vy. 然后跑匈牙利即可.------------...
分类：
其他好文 时间：
2015-10-03 16:46:58
阅读次数：
235
WEB三要素：常用浏览器：IE Edge firefox chrome(opera) safariHtml工作原理：html是部署在服务器上，运行在浏览器上的文本。什么是html？可以理解为标签固定的xml标记：被称为html标签注释：
分类：
Web程序 时间：
2015-10-03 15:39:47
阅读次数：
128
全球最大的中文搜索引擎百度公司与微软公司共同宣布双方展开战略合作。百度并将成为中国市场上Windows 10 Microsoft Edge浏览器的默认主页和搜索引擎。也就是说，将来人们在win10的Microsoft Edge浏览器起始页中可以直接使用百度进行搜索。在此之前，微软发布的各个系统默认的...
意甲冠军：它需要一个特殊的图，以找到最大匹配。该图的特征是：无向图，度的每个节点3。这是一个双边连接组件（the graph is 2-edge-connected (that is, at least 2 edges need to be removed in order to make the ...
分类：
其他好文 时间：
2015-10-02 12:35:51
阅读次数：
266
LCA tarjan 离线算法#include #include #include using namespace std;const int maxn = 40010;int first[maxn], head[maxn], cnt, sum;struct edge{ int u, v, w, n...
分类：
其他好文 时间：
2015-09-28 15:53:59
阅读次数：
176
Linux查看命令终止进程youhaidong@youhaidong-ThinkPad-Edge-E545:~$ ps PID TTY TIME CMD 2576 pts/0 00:00:00 bash 2742 pts/0 00:00:00 psyouhaidong...
分类：
系统相关 时间：
2015-09-28 13:07:16
阅读次数：
216
通道题意：给出1字母树，询问一字符串是否出现在该树中思路：直接搜索剪枝，有人点分治？写了几发都T了。。有人会了教我？代码：#include #include #include using namespace std;struct Edge { int v, nxt; Edge () { ...
分类：
其他好文 时间：
2015-09-26 22:36:32
阅读次数：
255
题目：http://poj.org/problem?id=1287题目不多说， 最小生成树模版题。#include #include #include #include using namespace std;struct NoThing{ int from, to, val;} edge[1...
分类：
Web程序 时间：
2015-09-25 13:07:11
阅读次数：
235
