欧拉回路
kaqiur
从零到一
展开
-
ssoj2434: Sleet(欧拉回路)
题意:男女比例达到了惊人的1:1,n个男生和n个女生,男生编号为0,2,4,…2n-2,女生编号为1,3,5,…2n-1,他们按照编号坐成一圈,Capo的老师有个要求,编号为x的顺时针方向下一个人编号必须是2x,2x+1,2x-2n,2x+1-2n中的一个。想让你设计坐座位的方案。 思路:每个点的出度(连到2x%2n & (2x+1)%2n)和入度都为2,且只能经过一次。即哈密顿回路。再转换成欧原创 2015-10-05 22:28:24 · 467 阅读 · 0 评论 -
洛谷1341无序字母对(无向图欧拉回路)
题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式: 输出满足要求的字符串。 如果没有满足要求的字符串,请输出“No Solution”。 如果有多种原创 2015-10-12 21:23:28 · 1218 阅读 · 0 评论