![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
java的舔狗
这个作者很懒,什么都没留下…
展开
-
poj1273网络流
#include<iostream>#include<string.h>#include<stdio.h>#include<queue>using namespace std;const int maxn = 500;#define INF 0x7f7f7f7fint G[maxn][maxn],flow[maxn],pre[maxn...原创 2020-02-25 17:47:39 · 117 阅读 · 0 评论 -
Silver Cow Party POJ - 3268
题目大意:n个地点,每个地点都有一个奶牛,m条有向边,指定n个地点中的其中一个地点用于举办派对,求所有奶牛往返的最短路径之和当中的最大权值解法:建立两张图,一张存储正向边,一张存储反向边,存储正向边的那个图可以通过Dijkstra算法计算出举办派对的地点到地点的最短路,也就是返回时的最短路,存储反向边的那个图可以用于计算从各个地点到达举办派对的地点的最短路代码/*Silver Co...原创 2020-01-08 14:15:18 · 163 阅读 · 0 评论