题目大意：进行一场DIY的旅行，总共有N座城市，每座城市有一个
有趣值，但是城市之间不一定有直接通往的航班。 给你城市间航班
情况。每次从第一个城市出发，最后回到第一个城市，形成一个环
路。问使得有趣值最大的最佳环路和其有趣值是什么。
思路：设dp[i]为从城市1到第i个城市获得的最大有趣值和，更新dp[i]
的时候，用pre[i]记录当前节点的前驱，最后向前回溯并记录路径。
然后输出路径。...
分类：
其他好文 时间：
2014-12-01 12:55:03
阅读次数：
304
“8点起12点睡每天至少翻5页书跑30分钟步对1个陌生人微笑赞美1个人说1句我爱你每周至少自我反省1次每月至少有1个进步每半年旅行1次每年看1次牙医做1次体检至少有1人值得深爱至少有1个嗜好至少有1个梦想变成现实至少有5个电话可在深夜打扰你好这是我理想的生活我在努力我会成功”给自己正面的暗示
分类：
其他好文 时间：
2014-12-01 10:05:09
阅读次数：
126
突然发现自己开始喜欢上了写随笔，写随笔有几个好处：一来回顾总结所做的事情；二来好好规划将要发生的事情！ 明天是星期一，也是新的一月的开始，回顾刚刚过去的一月，只能用一个字来形容——“忙”：一则是忙于新项目；二则是忙于PMP的培训；三则是忙于下个月的环游世界旅行计划； 关于新项目，从入职到现在刚好五个...
分类：
其他好文 时间：
2014-12-01 00:32:47
阅读次数：
186
我想我这样说还是很有分寸的：鸟有巢，狐有穴，野蛮人有棚窝，而现代文明社会中却有一般的家庭没有居所。
他用一根细弹簧，熟练的布置了一个陷阱，想捕获到安逸与独立的生活，而当他转身离开时却一脚踏了进去。
我希望这个世界上的人们差异越大越好，但我希望每个人都可以谨慎的找到并追求自己的生活方式，而不是因循父母或邻居的。
一人独行，他当天就能出发，而结伴旅行，就要等另一个人准备好才行，或...
分类：
其他好文 时间：
2014-11-29 21:46:12
阅读次数：
332
#1068 : RMQ-ST算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到...
分类：
编程语言 时间：
2014-11-29 21:34:55
阅读次数：
262
题意：
n（10^5）个点的图 旅行者在每次旅行都要买纪念品 每次旅行为u->v的任意简单路径 购买的纪念品为路径上最便宜的纪念品 有q次询问 每次询问要么改变一个点的纪念品价格 要么询问一次旅行所买的纪念品价格
思路：
很明显要先做点双连通（一个连通块内随便走） 然后缩点 形成了一棵树 这棵树上的路径具有“割点-非割点-割点-非割点…”这种规律
然后因为是树上路径的问题...
分类：
其他好文 时间：
2014-11-27 16:24:14
阅读次数：
257
很难得，收拾了心情与时间，放开其他因素。一个人跑到东北去玩了几天。回来之后也没法准确的给这次旅行一个定义，到底是放松了，还是让自己更累了。周四晚上坐车，周五凌晨到沈阳北站。这是我到过的最北的地方，好在不用我自己去地方祝联系朋友过来接站。半夜3点，开着一辆爱丽..
分类：
其他好文 时间：
2014-11-27 06:58:29
阅读次数：
144
旅行之初作为一个工作了两年多后端开发人员，未接触过NodeJS，对它的认知也仅仅停留在“可以使用JavaScript代码编写服务端程序”上。最近空闲时间 较多，便想来啃它一啃。但是没有一个实际的玩意儿想要去了解一门编程语言是不太现实的嘛，加上我最近也想把去年学习园子里大牛写的一个种子搜索网站重构，那...
分类：
Web程序 时间：
2014-11-26 13:48:48
阅读次数：
187
最近一个项目中要使用酒店查询和飞机票预定，我这一通折腾，好在皇天不负有心人，最后终于一一搞定。选择了携程，为什么呢？目前国内有几家规模比较大的，例如：去哪儿，艺龙旅行，和携程。了解了一圈，最后发现，携程的api免费的。所以我就选择了携程。如果你对携程api有什么疑虑，或者不清楚，不知道怎么使用的，请留言，我会尽快回复你的。目前网上的资料（ios用的）比较少，所以我就写了这篇博客让大家尽量少走些弯路...
分类：
移动开发 时间：
2014-11-25 16:34:00
阅读次数：
242
题目大意：给出一些初始相互分离的岛，有三个操作，1.分析两点是否联通，如果不连通，在之间连一条边。2.更改一个点的权值。3.询问两点之间路径上所有点的点权和。
思路：基本算是LCT的模板题了吧，好久没写了，基本都要忘了，这是照别人代码写的。。。
CODE：
#include
#include
#include
#include
#define MAX 30010
...
分类：
其他好文 时间：
2014-11-25 14:35:20
阅读次数：
178
