摘要：
link:http://acm.upc.edu.cn/problem.php?id=2161这题的大题题意是给你N个多面体，每个多面体的每个面都有字母，然后告诉你几个单词，问你能拼出几个单词。从这道题意不难看出这每个多面体只能每次提供一个字母，也就是说每个多面体预期所带的字母之间所能提供的流量为1 ，不难看出是个二分图，当时用的DFS果断超时，然后想到二分匹配时觉得二分匹配不熟，写了个EK最大流也超市。。。后来回到宿舍敲了一个DINIC果断88ms啊！刚才写了个二分匹配还是超市，不过QC他们的二分过了不知道为什么。。。#include <stdio.h>#include <i 阅读全文
