摘要: 题目传送门 题目大意:给你若干根木棍,每根木棍有前后两种颜色,连接两根木棍需要前后颜色相同,求能否将所有木棍连接在一起。 Solution: 不要将木棍看成点,将颜色看成点。 其实就是求是否存在欧拉路径。 有欧拉路径要满足两个条件: 图是连通图。 没有或只有两个入度为奇数的点。 判断连通性用并查集。 阅读全文
posted @ 2018-03-14 11:32 Cptraser 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 一道暴力可以过的水题。(直接暴力模拟的那种) 但是我打Trie练练模板,但是TMD因为数组开太小卡了好久。 code: 阅读全文
posted @ 2018-03-14 08:12 Cptraser 阅读(156) 评论(0) 推荐(0) 编辑