版权声明：本文为博主原创文章，可随意转载 https://blog.csdn.net/weixin_38686780/article/details/84312570
图论建图
初衷
搜集各种各样的建图技巧或者建模想法
例题
1 G Cordon Bleu
题意： n个人，m瓶酒，n个人和m瓶酒各有一个位置，现在要用这n个人将这些酒全部运送到酒店R，不必用上所有的人，每一千米的费用是固定的c，问至少费用是多少？
分析：建一个超级源点s，向m瓶酒分别连一个容量为1，费用为0的点，然后将这m瓶酒和(n个人，酒店)分别连边，权值 (代表酒->人->酒店） 和(酒->酒店-> 酒) ，然后每个人连一条到汇点容量为1，费用为0的边，酒店则连(n-1) 条这样的边