PAT-Top-1003 Universal Travel Sites (35分)网络流最大流

最新推荐文章于 2021-09-14 20:49:44 发布

爱玲姐姐

最新推荐文章于 2021-09-14 20:49:44 发布

阅读量1.9k

点赞数 2

分类专栏： PAT 题解图论文章标签： PAT- 网络流

本文链接：https://blog.csdn.net/jal517486222/article/details/104330078

版权

1003 Universal Travel Sites (35分)

题目传送门：1003 Universal Travel Sites (35分)

一、题目大意

二、解题思路

网络流问题，第一次尝试，看了刘汝佳的《算法竞赛入门经典》上的例子和代码，理解了后自己写了出来，居然真的AC了，😆😝☺️

三、AC代码

#include<bits/stdc++.h>
using namespace std;
const int N = 5000;
struct Edge{
   
  int from, to, cap, flow;
  Edge(int from, int to, int cap, int flow):from(from), to(to), cap(cap), flow(flow){
   }
};
map<string, int>Map;
vector<Edge>edges;
vector<int>G[N];
void addEdge(int from, int to, int cap, int flow){
   
  edges.push_back(