张京华

DD头子张京华 题目描述：（暂不提供） 这道题考场写费用流写挂了。然后最后输出了 − 1 -1 − 1 草草了事。 （ T J TJ T J 上说输出 − 1 -1 − 1 零分，但是我却有30？ 这道题是一道最小割。 这道题首先建两个 T r i e Trie T r i e ，一个代表把每个编号按二进制顺序插入，另一个则是把它反着插进去。两点间连一条 I N F INF I N F 的边。然后对于相同的编号，两个 T r i e Trie T r i e 上把最后的对应的（也就是相同编号在不同 T r i e Trie T r i e 上的最后一个节点）点连一条 I N F INF I N F 的边。 然后对于每一种打钱方式，如果是前缀，就在顺序的 T r i e Trie T r i e 内将此前缀最后两位的边改为 D D DD D D 值。 然后两个 T i r e Tire T i r e 的 r o o t root r o o t 分别为 S S S 和 T T T 。 建模就是这样了。考场费用流炸上天。（不过我觉得建模没错啊，就是 R R R 了 既然建模都没了，这道题就是道最小割的板子了。 注意下连边，最好将所有边求好后在连。 # include <cstdio> # include <cstring> using namespace std ; typedef