CF1635E Cars
2.建图判断是否为二分图,如果不是二分图显然无解,是二分图的情况下我们把其中一边的点看作方向朝左,另一些看作朝右。3.那么如果一个左点不会遇到一个右点显然,左点的位置在左边,,如果是左点会遇到右点则左点在右边。的初始速度是什么都会或者不会相遇。输出是否可以满足所有的限制,如果可以输出方案即每辆车的位置与方向。是相遇还是不相遇的。所有有限制点的朝向不同,由于只有两个方向故考虑使用二分图。4.显然这是一种偏序关系,我们称在左边的位置是小于在右边,即如果。5.如果有拓扑序说明有解,按拓扑序输出即可,否则无解。..
原创
2022-07-16 14:08:53 ·
125 阅读 ·
1 评论