2015年6月18日
Google Code Jam 2015 R2 C
摘要： 题意：给出若干个句子，每个句子包含多个单词。确定第一句是英文，第二句是法文。后面的句子两者都有可能。两个语种会有重复单词。现在要找出一种分配方法（给每个句子指定其文种），使得既是英文也是法文的单词数量最少。分析：网络流的最小割。建图方法如下，每个句子一个点。每个单词一个点。句子向其所属的单词连双向无... 阅读全文
posted @ 2015-06-18 10:16 金海峰 阅读(360) 评论(0) 推荐(0) 编辑