POJ1083

POJ1083-Moving Tables

太操蛋了，复杂的以为用BFS或者DFS，还算上拓扑排序，可是开始怎么挑点边的问题一直搞不定，看了下别人的解答，居然用cross[i]++，然后算最大值就可以搞定了！

FUCK！！

int getindex(int k)
{
	if(k%2==0)
		return k/2;
	else if(k%2==1)
		return k/2+1;
}

			start=getindex(x);
			end=getindex(y);
			for(int i=start;i<=end;++i)
				cross[i]++;