这道题就是模板的题加上一道很水的树形dp
感觉就先用
1，双连通缩点，如果只存在一个双连通分量，那么肯定是删除任何一个点，这个图还是连通的，
2，利用树形dp把缩点后连成一个图，然后用树形dp的一个dfs就算出答案了
#include
#include
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-12-10 09:22:19
阅读次数：
189
这一年，可以说是浑浑噩噩，完全丢失了自己，一是自己身体不舒服，不知道吃了多少药，去过多少次医院，该死的鼻炎一直在折磨我。特别是鼻炎引起的并发症，包括咽炎，眼睛难受等等。一度让我失去了以前的精气神。本来大四一年是很重要的一年，考研的决心一直没有放弃，但是就在5月份惠普招软件测试实习生，巨大的诱惑以及....
分类：
其他好文 时间：
2014-12-05 00:30:21
阅读次数：
194
简单介绍一下自己：91年11月29日的生日，今天起我就是23岁了。我毕业自帝都一所还算小有名气的学校，本科是计算机专业信息安全方向。大概排名是年级200名吧~倒数倒是蛮靠前的（笑）大四上半年考研不顺利，下半年各种找工作。阴差阳错的跑到了唐山的一家新建立的银行分行里做科技部门的实习生。算算也快满半年了...
分类：
其他好文 时间：
2014-11-30 21:24:28
阅读次数：
191
Lifewaslikeaboxofchocolates,youneverknowwhatyou’regonnaget.师范大学工科化工专业毕业，在IT行业成为一名java工程师，这就是我现在的梦想。原本就是调剂的专业，我一点也不喜欢，大学期间除了玩就是玩，也没学到太多东西，大四了，临近毕业，同学们大都考研，而我选择找工..
分类：
其他好文 时间：
2014-11-29 07:10:50
阅读次数：
159
今天在学习C的时候，又学到了一些新的内容，所以赶紧记录下来。case 1:#include union exa{ struct{ int a; int b; }out; int c; int d;};void main(){ union ex...
分类：
编程语言 时间：
2014-11-25 16:24:10
阅读次数：
182
数据结构
第一章 绪论（数据结构基本概念）
1.1数据结构基本概念
1.数据
数据是信息的载体，是描述客观事物属性的数、字符及能够被输入到计算机并被计算机程序处理的符号的总称。如，1-100的整数。
2.数据元素
数据元素是数据的基本单位，作为一个整体进行处理。
（在数据结构课程中，通常将数据元素简称为元素，并误将元素和节点混用，实际上两者是有区别的，数据元素是逻辑概念，在...
分类：
其他好文 时间：
2014-11-25 14:36:33
阅读次数：
262
计算机网路
第一章 计算机网络体系结构
1.1计算机网络概述
1.计算机网络的概念
计算机网路的定义可分为三类：广义观点、资源共享观点、用户透明观点。
*广义观点：只要是能实现远程信息处理的系统或进一步能达到资源共享的系统，都可以认为是计算机网络。
*资源共享观点：计算机网络必须是具有独立功能的计算机组成的、能够实现资源共享的系统。
*用户透明观点：计算机网络就像是一台超级计算机，资...
分类：
其他好文 时间：
2014-11-25 14:33:44
阅读次数：
172
题目：小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很...
分类：
其他好文 时间：
2014-11-23 09:13:47
阅读次数：
171
笔者985工科小本，在校成绩一般，唯一值得骄傲的地方时大学四年所有的考试都是一次通过的，包括四六级英语考试，当然作为一名90后的工科宅，电影是没少看的，游戏是没少玩的，课也是没少逃的，但是出于对计算的热爱，专业成绩并不算太差 记得那还是2012年，出于大三的下学期，在犹豫考研还是工作大是大非似乎有关...
分类：
其他好文 时间：
2014-11-22 17:21:14
阅读次数：
190
2014年11月1日西安市航天中学九年级第一阶段中考复习备考研讨会在学校三楼会议室召开。大会首先由2014届年级主任邓敬科老师发言，他分享了2014届目标生管理中的一些经验，强调了科任教师在学生中考复习中的引领作用。2015届 年级主任党晓燕老师汇报了前一阶段的教育教学工作，布置了第二阶段的工作安排...
分类：
其他好文 时间：
2014-11-20 11:35:54
阅读次数：
225
