摘要：
当两个城市之间有安全的道路的时候，他们是互相可到达的，这种关系满足自反、对称和传递性，因此是一个等价关系，在图论中就对应一个连通块。在一个连通块中，当前点是那个并不影响往其他连通块的点连边，因此只要记录当前连通块内有哪些点。nusing namespace std;const int maxn = ... 阅读全文
摘要：
难点在于状态设计，从左向右一本书一本书的考虑，每本书的决策有两种拿走或者留下，对于拿走后的书，之后要放回，但是决策过程中不知道到往哪里放，虽然前面的书的种类确定，可能是往后面放更优，而后面的书的类型还不确定。对于所有拿出来的书，最后会增加多少段只和书的种类有关。所以我们用s记录留下书的种类，等到所有... 阅读全文