3931: [CQOI2015]网络吞吐量 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 853 Solved: 381 [Submit][Status][Discuss] Description 路由是指通过计算机网络把信息从源地址传输到目的地址的 ...
分类:
其他好文 时间:
2017-06-29 15:24:14
阅读次数:
149
将最短路图找出来,跑maxflow即可。有注意到数据范围。然后输出的时候%dWA了三次QAQ。。。 3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。 ...
分类:
其他好文 时间:
2016-07-10 10:58:25
阅读次数:
226
没啥好说的,有写过类似的,就是预处理出最短路上的边建容量网络。 ...
分类:
其他好文 时间:
2016-03-28 23:30:43
阅读次数:
476
填坑= =第一道裸树剖#include#include#include#include#include#includeusing namespace std;const int Maxn=30010,Maxm=30010,INF=~0u>>1;int n;struct Data{ int su...
分类:
其他好文 时间:
2015-05-05 01:21:07
阅读次数:
137
跑出最短路图,然后把结点拆点跑最大流。#include#include#include#include#includeusing namespace std;#define M 100001#define INF 2147483647#define N 501typedef long long ll...
分类:
其他好文 时间:
2015-04-14 08:27:42
阅读次数:
145
题解:
……两遍最短路然后判断哪些边可以在某条最短路上,然后加到网络流图中。
然后题意是一个点经过流量有限制,拆点就好。
然后有重边Qwq(调了好久。。。)
然后或许有自环,不过这并不影响什么。
代码:
调试过程中代码风格已经狗一样。
看到 long long i;i
#include
#include
#include
#include
#include
#defi...
分类:
其他好文 时间:
2015-04-07 17:44:11
阅读次数:
126
题目大意见http://pan.baidu.com/s/1o6zajc2
用Dijkstra跑出最短路图,然后拆点跑网络流即可
这水题我TM还WA了两次是不是省选要滚粗了
#include
#include
#include
#include
#define M 1010
#define S 0
#define T (M-1)
#define INF 0x3f3f3f3f3f3f3f...
分类:
其他好文 时间:
2015-04-07 13:51:05
阅读次数:
136
水题= =先求一遍最短路,求出d数组,对于一条边(u,v) 若d[u]+边权==d[v] 则他是最短路中的边,找出所有这样的遍,然后限制点的流量(拆点),跑最大流即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
分类:
其他好文 时间:
2015-04-06 21:26:51
阅读次数:
121