摘要: "T1" 不是很难,注意积雪高度的判断(要开 )以及终点不需要特判即可。 "T4" ~~最短路+计算几何是真的神奇。~~ 首先,那些所在直线会穿过被保护节点(把它们分成两部分)的线段是不能建边的(要不就是真的穿过了,要不就是没有穿过,但是方向不对,选了之后会多绕一条线段) 然后就要 单向建边 。 例 阅读全文
posted @ 2019-08-02 10:39 info___tion 阅读(212) 评论(0) 推荐(0) 编辑