虽然主要思想就是二分+最短路（靠着这个差不多就评到绿），但由于坑点较多，各种特判需要细心才能想到，所以建议升蓝