ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共1篇）

Luogu P2754 【[CTSC1999]家园 / 星际转移问题】

Description 传送门 Solution 判断有无解可以使用并查集，如果最后地球和月球能处在同一个集合中，那么肯定可以到达，只是时间长短的问题。因为多个飞船是同时飞行的，这样的问题不好直接处理。考虑星球的个数特别少，这时可以考虑按照时间轴建立分层图，\(S\)向每个时间点的地球...

分层图网络流并查集 Luogu

2020-06-12

0 386