#1009G

Codeforces 1009G Allowed Letters FMT,二分图,二分图匹配,霍尔定理

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html  给定一个长度为$n$的字符串$s$。并给定$m$条限制,第$i$条限制声明了第$i$个位置的字符可以取的值。如果没有声明表示可以任意取值。  求一个字符串$s$的排列,在满足$m$条限制的同时,使得字典序最...