2018年6月28日
【题解】SDOI2018战略游戏
摘要： 被CNST的大小卡了好久。一定要开到18呀…… 首先，遇到这种带各种各样环的图先考虑是不是可以建立圆方树，在圆方树上求出答案。然后转化为圆方树之后，我们就将图转化到了树上。答案非常的明显：只要一个圆点位于一个节点到另一个节点的路径上，它就是一个可以选择的答案点。 又观察到数据范围中给出的总和 <= 阅读全文
posted @ 2018-06-28 20:32 Twilight_Sx 阅读(345) 评论(0) 推荐(0) 编辑