摘要: 题目链接:http://poj.org/problem?id=1182 题意:看不懂?退群吧 比平常的并查集加了一个判断集合间关系的操作; 开一个数组记录当前点所在集合的次序(第几个集合)用012表示 比较简单的思路,不过体现了并查集的精妙 阅读全文
posted @ 2018-06-14 23:06 风语之城 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=1568 题目:为什么是英文啊题目就是给你一个4*4的OX棋盘,上面已经下了一些棋,然后现在轮到X下,问你有没有一个必胜的方法,有的话就输出坐标,没有输出##### 北大的又一神题。一个很简单的思路很容易就能想到,遍历所有可能的下法,暴力搜看 阅读全文
posted @ 2018-06-14 00:06 风语之城 阅读(243) 评论(0) 推荐(0) 编辑