fences

[数学]： 主要是计算几何方面有些代码的学习和规范 （1）、叉积判断相交： [USACO3.4.1 Closed Fences] （2）、叉积、点积、背包的代码规范以及多边形重心的求法： [HDU3685 Rotational Painting] （3）、判断视野： [USACO3.4.1 Closed Fences] 、 [NOI2011 智能车比赛] 还有高斯消元： [USACO3.2.4 Feed Ratios] [动态规划]： （1）、状态压缩： [NOI2001 炮兵阵地] （2）、矩阵+快速幂优化： [HNOI2011 DAY1 数学作业] [数据结构]： （1）、Splay： [NOI模拟题7T2 Sort] （2）、Hash： HUD3682 To Be an Dream Architect] （3）、AC自动机： [NOI2011阿狸的打字机] （4）、后缀数组： [POJ1743 Musical Theme]（USACO5.1.3） 、 [POJ2774 Long Long Message] [图论]： （1）、网络流：最大流、最小割要复习、全图最小割： [HDU3691 Nubulsa Expo] （2）、2-sat： [POJ3683 Priest John's Busiest Day] 、 [POJ3648 Wedding] 、 [POJ2723 Get

题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。 每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没有500个顶点)。一个顶点上可连接任意多(>=1)个栅栏。两顶点间可能有多个栅栏。所有栅栏都是连通的(也就是你可以从任意一个栅栏到达另外的所有栅栏)。 你的程序必须输出骑马的路径(用路上依次经过的顶点号码表示)。我们如果把输出的路径看成是一个500进制的数，那么当存在多组解的情况下，输出500进制表示法中最小的一个 (也就是输出第一位较小的，如果还有多组解，输出第二位较小的，等等)。 输入数据保证至少有一个解。 输入输出格式 输入格式： 第1行: 一个整数F(1 <= F <= 1024)，表示栅栏的数目 第2到F+1行: 每行两个整数i, j(1 <= i,j <= 500)表示这条栅栏连接i与j号顶点。 输出格式： 输出应当有F+1行，每行一个整数，依次表示路径经过的顶点号。注意数据可能有多组解，但是只有上面题目要求的那一组解是认为正确的。 输入输出样例 9 1 2

题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。 每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没有500个顶点)。一个顶点上可连接任意多(>=1)个栅栏。两顶点间可能有多个栅栏。所有栅栏都是连通的(也就是你可以从任意一个栅栏到达另外的所有栅栏)。 你的程序必须输出骑马的路径(用路上依次经过的顶点号码表示)。我们如果把输出的路径看成是一个500进制的数，那么当存在多组解的情况下，输出500进制表示法中最小的一个 (也就是输出第一位较小的，如果还有多组解，输出第二位较小的，等等)。 输入数据保证至少有一个解。 输入输出格式 输入格式： 第1行: 一个整数F(1 <= F <= 1024)，表示栅栏的数目 第2到F+1行: 每行两个整数i, j(1 <= i,j <= 500)表示这条栅栏连接i与j号顶点。 输出格式： 输出应当有F+1行，每行一个整数，依次表示路径经过的顶点号。注意数据可能有多组解，但是只有上面题目要求的那一组解是认为正确的。 输入输出样例 输入样例#1