题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t 思路: 先跑一边最短路，记录最短路中最短的边数。总边数-最短边数就是第二个答案 第一个答案就是在最短路里面求最小割，也就是求最大流，然后依据最短路在建个新图。权为1。跑一边网络流 模板题。以后就用这套模板 ...
分类：
其他好文 时间：
2017-07-04 09:54:34
阅读次数：
191
Tricks Device Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 66 Accepted Submission(s): 14 Prob ...
分类：
其他好文 时间：
2017-04-18 09:36:02
阅读次数：
182
题意：给你n个墓室，m条路径，一个人在1号墓室（起点），另一个人在n号墓室（终点），起点的那个人只有通过最短路径才能追上终点的那个人，而终点的那个人能切断任意路径。第一问——终点那人要使起点那人不能追上的情况下可以切的最少的路径数，输出最少的路径数第二问——起点那人能追上终点那人的情况下，终点那人能...
分类：
Web程序 时间：
2015-09-05 12:24:24
阅读次数：
229
解题报告 之 HDU5294 Tricks Device
Description
Innocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the end of it. The tomb is made up of many chambers, the total number is N. And there are M channe...
分类：
其他好文 时间：
2015-08-16 13:49:52
阅读次数：
117
题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t
思路:
先跑一边最短路，记录最短路中最短的边数，总边数-最短边数就是第二个答案
第一个答案就是在最短路里面求最小割，也就是求最大流，然后根据最短路在建个新图，权为1，跑一边网络流模板题，以后就用这套模板了#include
#include
#include <...
分类：
其他好文 时间：
2015-07-29 23:04:43
阅读次数：
136
要做这题，先要明白图的割，说白了就是 为了让原点无法到汇点要删几条边（之所以叫割，就是在图面上切一刀，减掉最小的边是原点和汇点成为两个集合），想到了割先放着一会用。 题中说只有沿最短路走才有可能追上，那么就意味着图中的最短路可能不止一条，沿着最短路走才能追上，那么其他的走法就没用了，所以只...
分类：
其他好文 时间：
2015-07-23 00:12:09
阅读次数：
132
http://acm.hdu.edu.cn/showproblem.php?pid=5294
Problem Description
Innocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the e...
分类：
其他好文 时间：
2015-07-21 22:19:14
阅读次数：
200
