HDU 5294 Tricks Device（多校2015 最大流+最短路啊）...
分类：
其他好文 时间：
2015-07-22 20:57:19
阅读次数：
475
Tricks DeviceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1285Accepted Subm...
分类：
其他好文 时间：
2015-07-22 20:32:27
阅读次数：
105
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5294题意：给你n个墓室，m条路径，一个人在1号墓室（起点），另一个人在n号墓室（终点），起点的那个人只有通过最短路径才能追上终点的那个人，而终点的那个人能切断任意路径。第一问——终点那人要使起点那人不能追上的..
分类：
其他好文 时间：
2015-07-22 16:37:43
阅读次数：
95
hdu 5294 Tricks Device题目大意：吴邪在古墓中追张起灵，古墓中有很多条路，走每条路都需要一个时间，吴邪只有在最短的时间从古墓的入口到达出口才能追上张起灵。但是张起灵很厉害，他可以使用奇门遁甲使一条路无法通行。现在，问，张起灵最少堵住几条路就可以使吴邪追不上他，以及在吴邪可以追上张起灵的情况下，张起灵最多能堵多少条路。解题思路：先求出古墓中的最短路（耗时最少的路），再求最短路的同时...
分类：
其他好文 时间：
2015-07-22 16:17:23
阅读次数：
108
求边最少最短路
求最短路构成的边权为1的图的最大流两个 模板#include
#include
#include
#include
#include
#include
#include
#include
#include
#include <...
分类：
其他好文 时间：
2015-07-22 13:13:50
阅读次数：
99
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5294
题意：给你n个墓室，m条路径，一个人在1号墓室（起点），另一个人在n号墓室（终点），起点的那个人只有通过最短路径才能追上终点的那个人，而终点的那个人能切断任意路径。
第一问——终点那人要使起点那人不能追上的情况下可以切的最少的路径数，输出最少的路径数
第二问——起点那人能追上终点那...
分类：
其他好文 时间：
2015-07-22 10:42:01
阅读次数：
103
题意：
1到n点有最短路。
问你 最少破坏多少条路会阻断所有最短路。
再问你 最多破坏多少边，仍有和原始图的最短路一样长度的最短路存在。
做法：
先跑最短路。
然后通过 dist[i]-dist[j] == map[j][i]
如果符合的话 map[j][i]就是 最短路中的一条边。
然后把这些最短路的边 建图，跑最大流，流量是有多少边权相同的重边，跑出来就是最小割，也就是阻断所有最短路的最小花费。花费是每破坏一条路为1。所以出来的值，就是破坏了多少的边。
然后如最大流同样的建边，跑最短路，边权为1...
分类：
其他好文 时间：
2015-07-22 00:06:29
阅读次数：
169
废话先不说，先上代码：/**************************************** 此代码来源于CSS-TRICKS，以下信息为博主发布： CREATED BY: Brandon Setter WEBSITE: http://Media-Sprout.com FOLLOW ME...
分类：
其他好文 时间：
2015-07-18 22:40:36
阅读次数：
254
一，创建和配置Scroll Views：1，创建Scroll Views：Scroll views的创建和其他view一样，通过代码或IB。只需要一点附加的配置来获得基本的scrolling能力。1）你必须设置contentSize属性。这个属性指定了可滑动区域的尺寸。2）你必须向Scroll vi...
分类：
其他好文 时间：
2015-07-18 22:32:23
阅读次数：
172
GridView: A view that shows items in two-dimensional scrolling grid. The items in the grid come from the ListAdapter associated with this view. 简单说....
分类：
移动开发 时间：
2015-07-16 11:32:15
阅读次数：
136
