DescriptionMachines have once again attacked the kingdom of Xions. The kingdom of Xions has N cities and N-1 bidirectional roads. The road network is ...
分类：
其他好文 时间：
2015-11-29 19:25:14
阅读次数：
122
1、给定一个连通的无向图G，至少要添加几条边，才能使其变为双连通图。2、POJ - 3177 Redundant Paths（边双连通分支）（模板） 与这道题一模一样。代码就改了下范围，其他都没动。。。3、//边双连通分支/*去掉桥，其余的连通分支就是边双连通分支了。一个有桥的连通图要变成边双连通图...
分类：
其他好文 时间：
2015-11-28 21:35:20
阅读次数：
340
DescriptionN个点，M条边的有向图，求点1到点N的最短路（保证存在）。1#includeusing namespace std; struct na{ int y,ne; long long z; na(){ ne=0; }};struct dui{ ...
分类：
其他好文 时间：
2015-11-27 23:20:56
阅读次数：
215
对于询问[L, R], 我们直接考虑每个p(L≤p≤R)的贡献，可以得到然后化简一下得到这样就可以很方便地用线段树, 维护一个p, p*vp, p*(p+1)*vp就可以了----------------------------------------------------------------...
分类：
其他好文 时间：
2015-11-27 19:59:13
阅读次数：
227
这道题中若能够构成互不干扰的区域，其构成的图其实就是汉密尔顿路（Hamilton road），因此如果能够观察出来可以直接转化为汉密尔顿路的存在性证明，即便不能观察，我相信ACMer也能转化为BFS问题，这道题是一道很好的图论问题，对想考察自己图论基本功的ACMer很有帮助。
分类：
其他好文 时间：
2015-11-27 12:55:14
阅读次数：
714
0x1 No Silver Bullet1 There is no royal road, but there is a road软件工程缺乏一剂良药，在硬件成本随着发展速度快速下降的同时，软件工程的成本并没有出现明显的下降，然而，随着软件工程持续的、坚持不懈的发展，软件工程正在发生着重量级的变化。...
分类：
其他好文 时间：
2015-11-13 20:39:05
阅读次数：
255
最小生成树+枚举+DFS#include#include#include#include#includeusing namespace std;const double INF=0x7FFFFFFF;const int maxn=1000+10;int T,n,tot;double cost,Max...
分类：
其他好文 时间：
2015-11-10 21:03:39
阅读次数：
257
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5608Accepted S...
分类：
其他好文 时间：
2015-10-31 09:05:26
阅读次数：
199
英语指路常用单词the one-way street单行道traffic light红绿灯fork road三叉路口intersection/crossroad十字路口T road丁字路口intersection/crossroads/junction/clover-leaf立交桥undergrou...
分类：
其他好文 时间：
2015-10-29 12:37:47
阅读次数：
263
call跟apply说白来，就是把另外一个对象的this，传给当前对象的this ，但是apply跟call的区别是在传入参数的区别，他们两第一参数都是另外一个对象，第二个参数就不同来，var walk = new function(){this.road = "yuhua road"}; var....
分类：
移动开发 时间：
2015-10-26 18:14:44
阅读次数：
207
