- 博客(2)
- 收藏
- 关注
RSS订阅原创 BZOJ2125 最短路(圆方树)
题目链接 思路： \ \ \ \ 关于静态仙人掌的问题，建立出圆方树比较好求解。求出来之后处理每个圆点方点的情况，原来的是树边直接处理，环边的话方点连向环上每个圆点一条边，权值为每个节点到环的父亲节点的最短距离。然后倍增预处理，查询的时候，如果lcalcalca是圆点直接输出，否则两个点是环上的点，...
2018-07-05 19:39:03
400
原创 BZOJ1023 [SHOI2008]cactus仙人掌图(圆方树)
题目链接 思路： \ \ \ \ 圆方树学习中。。。树边还是那样处理，对于环的话这个可以知道一个点不会绕远路去另一点，所以应该和环的一半的距离以内的点取直径最大值，单调队列处理就行了。 #include<bits/stdc++.h> typedef long long ll; co...
2018-07-01 11:57:05
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人