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

浙公网安备 33010602011771号