题面： 传送门 思路： 既然最后一条边不能走，那么就一定是换了一条路，一条不经过这最后一条边的路 如果想要这条路最短，那么其在路上一定尽可能多地走了最短路径 因此，我们对这张图跑一遍从1开始的单源最短路，并建立出最短路径树 那么新的路径(1->u)一定是这样构成的：(1->v)+edge(v,w)+ ...
分类：
其他好文 时间：
2018-02-21 20:28:02
阅读次数：
133
Live, travel, adventure, bless, and don't be sorry. 精彩地活着，不停地前行，大胆冒险，心怀感激，不留遗憾。 Everything we do is a kind of achievement. The question is, where are ...
分类：
其他好文 时间：
2018-02-17 21:44:11
阅读次数：
199
题目链接：hdu 5380 Travel with candy 保持油箱一直处于满的状态，维护一个队列，记录当前C的油量中分别能够以多少价格退货，以及能够推货的量。每到一个位置，能够该商店的sell值更新队列中全部价格小于sell的（还没有卖）。用buy值更新队列中大于buy（卖掉了）。移动所消耗的 ...
分类：
其他好文 时间：
2018-02-13 19:30:32
阅读次数：
170
http://acm.hdu.edu.cn/showproblem.php?pid=2433 题意： 求删除任意一条边后，任意两点对的最短路之和 以每个点为根节点求一个最短路树， 只需要记录哪些边在最短路树上，记录整棵树的dis和 如果删除的边不在最短路树上，累加记录的dis和 否则，重新bfs求d ...
分类：
其他好文 时间：
2018-02-10 00:05:34
阅读次数：
162
RT 找工就业 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule ...
分类：
其他好文 时间：
2018-02-07 12:10:37
阅读次数：
207
题目链接：Travelling Salesman and Special Numbers 题意： 给了一个n×m的图，图里面有'N','I','M','A'四种字符。问图中能构成NIMA这种序列最大个数(连续的，比如说NIMANIMA = 2)为多少，如果有环的话那么最大长度就是无穷。 题解： 哇， ...
分类：
其他好文 时间：
2018-02-06 21:32:11
阅读次数：
197
题目 题目描述 Bessie and her sister Elsie want to travel from the barn to their favorite field, such that they leave at exactly the same time from the barn, ...
分类：
其他好文 时间：
2018-02-06 01:06:59
阅读次数：
175
childNodes遍历DOM节点树 var s = ""; function travel(space,node) { if(node.tagName){ s += space + node.tagName + "" } var len = node.childNodes.length for (... ...
分类：
其他好文 时间：
2018-02-05 18:36:07
阅读次数：
122
在 animals 包中加入一个接口（interface）：Animal.java 文件代码：/* 文件名: Animal.java */package animals; interface Animal { public void eat(); public void travel();}接下来， ...
分类：
编程语言 时间：
2018-02-02 14:19:00
阅读次数：
193
React开发环境搭建好后，就是对React本身进行学习了，React官方的Tic Tac Toe是一个不错的练手样例。本人按照官方样例一步一步的进行开发，前面进行的都还算顺利，可是当进行到Implementing Time Travel章节后，发现按照样例实现的代码存在问题。 ...
分类：
其他好文 时间：
2018-02-01 14:38:00
阅读次数：
164
