Tricks Device
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2208 Accepted Submission(s): 584
Problem Description
Innocent Wu follo...
分类：
其他好文 时间：
2015-08-07 22:23:19
阅读次数：
176
//设置滚动条 $("iframe[name='updateFocalWork']").attr("scrolling", "yes").css("overflow-y", "auto").css("overflow-x", "hidden");无法将默认scrolling为no 的iframe修改...
分类：
其他好文 时间：
2015-07-30 18:58:43
阅读次数：
149
题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t
思路:
先跑一边最短路，记录最短路中最短的边数，总边数-最短边数就是第二个答案
第一个答案就是在最短路里面求最小割，也就是求最大流，然后根据最短路在建个新图，权为1，跑一边网络流模板题，以后就用这套模板了#include
#include
#include <...
分类：
其他好文 时间：
2015-07-29 23:04:43
阅读次数：
136
题目大题：
求最多拆几条边图的1 -> n的最小距离不会变
求最少拆几条边图的1 -> n的最小距离会变
最短路 + 网络流的问题
求出最短路径图（包含所有最短路径的图） 之后用m - （拥有最少边数的最短路径） 得到一个解
之后将最短路径图中的边重新建图（流量为1）求最大流
感觉写的比较麻烦，时间也正好卡着过的。
#include
#include
...
分类：
其他好文 时间：
2015-07-27 20:58:46
阅读次数：
132
runat="server" 这个最好加上Iframe跳转 asp.net 可在当前iframe中跳转src 链接到的地址URlframeborder 是否显示边框（0无边框 1有边框）scrolling 是否有滚动条（yes有滚动条 no无滚动条）allowtransparency 背景是否透明（...
分类：
其他好文 时间：
2015-07-27 12:24:43
阅读次数：
94
//无脑爆居然能过！！！！！解：其实正解也是暴力，但是可以证明在n>6时答案一定为零。第一步：对于任意两个数他们的二进制数要么有一半+的位是相同的，要么有一半+的位是不同的，于是首先使用与运算和且运算一定能使一半以上的位数变成0。那么设第一步得到的数字为x，接下来我们对x与下一个数c做与运算，x上已...
分类：
其他好文 时间：
2015-07-26 20:52:39
阅读次数：
109
题目链接：HDU 5294 Tricks Device
题意：n个点，m条边，并且一个人从1走到n只会走1到n的最短路径，问至少破坏几条边使原图的最短路不存在，最多破坏几条边使原图的最短路劲仍存在
思路：
1.跑一遍最短路，记录下所有最短路径，将这些最短路径的边以（0,1）（流量，容量）加到网络流中，跑一遍最大流
2.记录下的所有最短路径，再加到新的最短路的图中，边权为1，跑一遍最短路，m...
分类：
其他好文 时间：
2015-07-25 09:25:21
阅读次数：
135
最短路记录路径,同时求出最短的路径上最少要有多少条边,
然后用在最短路上的边重新构图后求最小割.
Tricks Device
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1584 Accepted Sub...
分类：
其他好文 时间：
2015-07-24 16:14:21
阅读次数：
104
设定围绕图文框的边缘宽度 FRAMEBODER 设置边框是不否为3维（0=否，1=是） HEIGHT,WIDTH 设质边框的宽度和高度 SCROLLING 是否有滚动条（YES,NO,AUTO) SRC 指定IFRAME调用的文件或图片(HTML,HTM,GIF,JPEG,JPG,PNG...
分类：
其他好文 时间：
2015-07-24 09:13:54
阅读次数：
166
分析题意可知：
1、最少需要切断多少边使吴不能找到张（题意吴只能走最短路径上面的边），对从起点到终点的最短路径重新建图，每条边的权值为1，求最大流即可
2、在吴可以找到张的前提下，最多可以切断边的数量：只需要在所有最短路径中寻找一条经过边数量最少的最短路径，用边的总数减去它即可（逆向思维）
代码如下：
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-07-23 10:43:16
阅读次数：
126
