题解-WF2014 Wire Crossing

首先建出平面图，然后考虑转对偶图，答案显然是对偶图上的最短路。具体怎么建先咕掉。