树形DP。 dp[i][1]表示 在编号为 i 的节点上放置一个人,覆盖 编号为 i 的节点 的子树上所有边 需要的数量。 dp[i][0]表示 在编号为 i 的节点上不放置人,覆盖 编号为 i 的节点 的子树上所有边 需要的数量。 也可以用二分图匹配来做,在数量上,二分图的最小点覆盖数=二分图的最
分类:
其他好文 时间:
2016-02-05 01:35:09
阅读次数:
132
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 using namespace std; 7 8 struct node 9 { 10
分类:
其他好文 时间:
2016-02-05 01:33:16
阅读次数:
177
第九章 jQuery Mobile 一、HTML5.0简介 谈到Web设计,我们经常把Web分为三个层: (1)结构层;(2)表现层;(3)行为层。 对应的技术分别是: (1)HTML;(2)CSS;(3)JavaScript 二、jQuery Mobile简介 对于Web开发者来说,jQuery是
分类:
Web程序 时间:
2016-02-05 01:33:57
阅读次数:
189
1 select a.file#,a.name,a.bytes/1024/1024 CurrentMB, 2 ceil(HWM * a.block_size)/1024/1024 ResizeTo, 3 (a.bytes - HWM * a.block_size)/1024/1024 Release
分类:
其他好文 时间:
2016-02-05 01:32:31
阅读次数:
145
com\tencent\mm\model\bd.smali 里面处理了不同类型的推送消息 效果如下:
分类:
微信 时间:
2016-02-05 01:34:46
阅读次数:
348
目录[-] Cookie机制 什么是Cookie 记录用户访问次数 Cookie的不可跨域名性 Unicode编码:保存中文 BASE64编码:保存二进制图片 设置Cookie的所有属性 Cookie的有效期 Cookie的修改、删除 Cookie的域名 Cookie的路径 Cookie的安全属性
分类:
其他好文 时间:
2016-02-05 01:34:25
阅读次数:
524
jquery为链接a元素注册click事件并避免跳转现象:在实际应用中,可能需要将链接a作为一个普通的按钮使用,但是由于点击按钮会导致跳转动作,下面就通过代码实例介绍一下如何实现点击功能,并且不会出现跳转现象,代码如下: <!DOCTYPE html><html> <head> <meta char
分类:
Web程序 时间:
2016-02-05 01:34:00
阅读次数:
199
python表达式匹配过程: 正则表达式引擎编译正则表达式文本得到正则表达式对象,然后正则表达式对象与要匹配的文本匹配,得到匹配结果,如匹配得到的文本,分组以及在文本中索引。 正则表达式元字符: 数量词的贪婪模式与非贪婪模式: 正则表达式通常用于查找文本中要匹配的字符串。python正则表达式中的的
分类:
编程语言 时间:
2016-02-05 01:32:54
阅读次数:
199
分?享?一?篇?个?人?P?P?T?:? ?M?E?S?设?计?与?实?践?,?都?是?我?实?施?M?E?S?的?一?些?经?验?之?谈?,?和?大?家?交?流?。
分类:
其他好文 时间:
2016-02-05 01:31:11
阅读次数:
128
//椭圆窗体 procedure TForm1.btn1Click(Sender: TObject); var r: HRGN; begin r := CreateEllipticRgn(0, 0, 300, 300); SetWindowRgn(handle, r, true); DeleteOb
MapReduce作为一种重要的编程思想,在互联网开发特别是分布式开发中得到了广泛的应用,MES通常是集中式开发系统,但是MapReduce的方法论也可以予以借鉴,本文以三个实际应用的例子来进行探讨。
分类:
其他好文 时间:
2016-02-05 01:31:20
阅读次数:
195
a:active的作用是什么简单介绍:本章节介绍一下a:active的作用是什么,需要的朋友可以做一下参考。它的作用是规定链接激活状态下的样式规则。很多初学者可能对这个"激活状态"不太理解,下面做一下介绍:所谓的激活状态就是鼠标按键在链接上按下但是还没有松开时的状态。代码实例如下: <!DOCTYP
分类:
其他好文 时间:
2016-02-05 01:33:30
阅读次数:
169
describe( 'Forgot Password: with username', ()=> { let dirElementInput; beforeEach( ()=> { // Find the input control: dirElementInput = directiveElem.
分类:
其他好文 时间:
2016-02-05 01:31:52
阅读次数:
113
jquery实现的点击页面其他地方隐藏显示的元素:在实际应用中,可能有这样的效果,那就是有这样一个弹出层,点击层本身的时候,这个层不会隐藏,而点击除去层之外的页面其他地方则会将这个层隐藏,下面就通过代码实例介绍一下如何实现此效果。代码如下: <!DOCTYPE html> <html> <head>
分类:
Web程序 时间:
2016-02-05 01:30:50
阅读次数:
223
2.0自定义菜单管理 ①接口说明: 微信服务号聊天窗口下面的菜单项(有的公众号有启用有的则没有),这个可以在编辑模式简单配置,也可以在开发模式代码配置。微信公众平台开发者文档:微信公众号开发平台创建自定义菜单,可以看到创建菜单的一些注意事项,下面的使用网页调试工具调试该接口,只是调试接口是否可以正常
分类:
微信 时间:
2016-02-05 01:31:53
阅读次数:
416
package com.green.project.update.io; import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutput
分类:
其他好文 时间:
2016-02-05 01:29:41
阅读次数:
183
题目链接:http://codeforces.com/contest/616/problem/C 题意就是 给你一个n行m列的图,让你求’*‘这个元素上下左右相连的连续的’.‘有多少(本身也算一个),每个’*‘的结果取模10。要是为’*‘输出结果,否则输出’.‘。 这个题目就是让你求连续的'.'联通
分类:
移动开发 时间:
2016-02-05 01:29:41
阅读次数:
260