2017 年 2月 23 日随笔档案 - Saurus

摘要：一道很巧妙的二分图的题目简单分析性质可知，一个合法序列一定是由12,21这样的子串构成的，所以相邻的每隔2个两两配对然后BF和GF互相配对，思考一下，如果存在奇环，那么必定有一个BG有两个GF，或者一个GF有两个BF，所以不存在这种情况，一定有解直接二分图判断即可阅读全文

posted @ 2017-02-23 17:27 Saurus 阅读(152) 评论(0) 推荐(0) 编辑

Saurus