description CF578F solution 考虑转化题目的要求 1.对于任意一条边,都存在一条从界垂直射入的光线,经过反射穿过这条边. 当图中有环时,环内的边一定不满足条件,而在不存在环时感性理解一下就能满足条件 2.从任意一条界垂直射入的光线经过反射,从相邻的一条界射出: 对于这个条件,因为光路可逆,所以我们需要将图中的边两两分组,并用镜子将他们围住 多画几张图后,你就会发现:将图中点黑白染色后,答案一定包括一个黑色点或者白色点的生成树,并且再确定这棵树后,剩下的镜子选法只有一种…