随笔分类 -  图论 欧拉图

摘要:链接: http://poj.org/problem?id=2513 题意: 就是给你n个木棒,左右两端有颜色,颜色一样的可以连在一起,问你能不能全部连在一起 题解: 其实就是字典树+欧拉通路+并查集 之前写过hdu上一个是字母连接的,好像是暑假集训是写过,这个是字符串,果然map水不过啊。。 那就 阅读全文
posted @ 2017-05-03 00:05 Flowersea 阅读(167) 评论(3) 推荐(1)
摘要:D. Weird journey 链接: http://codeforces.com/contest/789/problem/D 题意: 给你一个双向路径图(可能不连通且存在自环,同样的边不会出现两次),n个节点,m条边,要求划出一条路径,使得其中(m-2)条边每条边走两次,另外两条边每条边走一次, 阅读全文
posted @ 2017-04-04 00:53 Flowersea 阅读(178) 评论(0) 推荐(0)