bool bm()
{
	memset(dist+1, 0, sizeof(dist[0])*L);
	for(int i = 1; i < L; ++i)
	{
		bool flag(true);
		for(int j = 0; j < rear; ++j)
			if(dist[u[j]]+w[j] < dist[v[j]])
			{
				dist[v[j]] = dist[u[j]]+w[j];
				flag = false;
			}
		if(flag)
			return false;
	}
	for(int j = 0; j < rear; ++j)
		if(dist[u[j]]+w[j] < dist[v[j]])
			return true;
	return false;
}