2018年8月30日
bzoj3047:Freda的传呼机&&bzoj2125: 最短路
摘要： 完结撒花！！！！！！！！！！！ 最后一题填坑1A仙人掌WWWWWWW我真流弊 首先把环拆开，环中每一个点连向环的根，然后搞LCA，答案就是套路的d[x]+d[y]-d[lca]*2 然后就可以发现，其实只有当fx和fy在同一个环里面，才有可能通过不同的路线导致答案更小，特判之即可。 阅读全文
posted @ 2018-08-30 21:06 AKCqhzdy 阅读(294) 评论(0) 推荐(0) 编辑