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