不努力只能看别人脸色。

题意：从1到n 再从n到1 不经过重复的边 ，（如果是点就是旅行商问题了），问最短路思路： 最小费用最大流 建立一个超级源 它的容量为2，到第一个点的费用为0 然后每个连接的点的容量为1 只要找出两条最小费用的路 那么就可以了。代码：#include <iostream>using namespace std;#include <stdio.h>#include <cstring>

题目大意： 有一些衣服要发给一些志愿者，每件衣服都有6个码，所以衣服的数量是6的倍数。给出每个志愿者适合的两个码，问每个志愿者是否可以匹配到衣服。思路： 1-6表示衣服，构造一个超级源点0，一个超级汇点 7 + M，构造超级源点到6的容量是N/6，因为每个码数的衣服的数量是N/6，然后构造衣服到人的边，容量为1，因为每个人只能穿一件衣服，然后构造从人到汇点的容量为1，因为每个人只能选择一件衣服。

题目大意： 有n个插座，并有大写字母表示插座的类型。 有m个电器，给出电器的名称以及电器适合的插座类型。 有k个转换器，给出入口类型以及转换后插座的类型。 求最后有几个电器无法插入插座中。思路： 建图。 建立一个超级源点，超级源点到设备的容量为1，如果有重复的要+上，设备与设备所用的插座之间有一条边，容量也为1，如果有重复的也要+上，转换器的插座与插座之间的容量是INF，因为转换器可以有

题目大意： 有一个n × m的网点状街区，在这个n × m的街区上，有l家银行。有一伙劫匪要去抢银行，抢完以后要跑，他们逃跑的路线不能重叠，逃出n × m的街区边界才算是逃跑成功。给出街区大小和各银行位置，问是否可以全部成功逃脱。思路： 构造一个超级源点，与被抢劫的银行相连接，然后边界与超级汇点相连接，每个十字路口的点都要进行拆点，它们之间的容量为1，因为每个十字路口只能有一个人走，十字路口的点

题目大意： 题意：一张有向图由n个点构成，每个点都有一个容量限制，然后给出多个源点和多个汇点，两个点之间也是有容量限制的。问最多可以传递多少能量到DHAKA。思路： 第一次做网络流的问题。搞了好久。 首先由于这道题有多个源点和多个汇点，那么就构造一个超级源点和超级汇点。超级源点到每个源点的容量限制都是无穷大，每个汇点到超级汇点的容量限制也是无穷大。 利用bfs去寻找一条增广路径，可以从起点到