Felix-Lee的博客

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。 Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。Input第一行一个整数N，表示单词数量。 接下来N行，每行一个字符串，仅包含小写字母。Output若能组成单词

DescriptionInputOutputSample Input31 1 12 1 11 1 1Sample Output42 1Data Constraint对于30%的数据，N<=30对于100%的数据，N<=80Solution这题挺熟悉，典型的最大匹配可是它的第二问是求最大匹配的交集，这使我一下子没了思绪后来我才猛然想到：这可以用费用流来做！先求完美匹配的值，于是设源点和汇点；

JZOJ 5452. 【NOIP2017提高A组冲刺11.5】轰炸 Description战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。 小奇有n 座城市，城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在