题意：求1到N的最短路，最短路的定义为路径上最大的K条边。 思路：对于每种边权，假设为X，它是第K大，那么小于X的变为0，大于K的，边权-X。然后求最短路，用dis[N]+K*X更新答案。 而小于K的情况下，最短路显然就是原图的最短路。 ...
分类：
其他好文 时间：
2018-07-16 23:10:31
阅读次数：
244
POJ 2488 A Knight's Journey Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make ...
分类：
其他好文 时间：
2018-07-11 22:54:25
阅读次数：
221
题目 分析 凉凉。 答案是所有要经过的点到根所经过的边权和减去最大的边权。 代码 vector好慢啊 #include <cstdio> #include <vector> #include <algorithm> using namespace std; const int maxn=105000 ...
分类：
其他好文 时间：
2018-06-29 22:29:07
阅读次数：
221
在现实中我们会遇到各种各样的复杂场景，"There is not a right way" 用来描述API的设计方法再合适不过了，没有一种API设计方式可以应对所有的场景。区别于"Consumer Driven Contract"，本文将描述另外一种设计API的方式：Domain Driven AP ...
Link: POJ1935 传送门 Solution: 一道吓唬人的水题 注意这是一棵树，两点间仅有唯一的路径！ 于是每个“关键点”和起点只有一条路径，想去起点另一棵子树上的节点必须要回到起点 如果必须要回到起点，答案$res$就是除去无用边后整棵树总距离$*2$， 因为不必回到起点，最终结果为$r ...
分类：
其他好文 时间：
2018-06-08 22:04:34
阅读次数：
162
play [v.]玩；游戏；演奏 同义替换词：game, competition, drama, sport 【词组】 playa role：起作用 形近词 display[v.] 陈列；展览；显示 playground[n.] 操场；运动场 family [n.]家，家庭；家族[adj.]家族的； ...
分类：
其他好文 时间：
2018-06-06 01:01:52
阅读次数：
197
传送门 题意：给你n个点，m条边，问你能不能在m-2条边上面，每条边走两次，剩下两条边走一次 题解：将m-2条边看成2*（m-2）条边，并且不会重复走这个2*（m-2）条边，很显然这个是欧拉回路，那么根据欧拉回路的定义，每个点都有偶数度，因此剩下的两个边必须连在同一个点上。也就是说只要枚举每个点，任 ...
分类：
其他好文 时间：
2018-06-05 00:34:29
阅读次数：
160
20155336《网路对抗》Exp9 WEB安全基础 最后一次实验~~The journey is hard, the road is bumpy, but it is very enjoyable. 一、基础问题回答 1.SQL注入攻击原理，如何防御 原理：攻击者把SQL命令插入到网页的各种查询字 ...
分类：
Web程序 时间：
2018-05-27 14:44:29
阅读次数：
251
Boatherds Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3588 Accepted: 1159 Description Boatherds Inc. is a sailing company operating in ...
分类：
其他好文 时间：
2018-05-20 21:21:19
阅读次数：
176
Drawing Molecules Molecules are built and edited with the draw tool. Left clicking on the black display will allow you to begin your journey into mole ...
