摘要：
传送门有N个人，M个星球，有一个N*M的矩阵，表示某个人是否可以去某个星球。问你这些人能不能全安排到这些星球上？做过了之前的几道题，这道题明显就是网络流了，但是，这道题考了缩点/状态压缩，因为N取值上限太大了，每个人都建一个点会超内存的，考虑M的上限很小（1... 阅读全文
摘要：
传送门带权并查集。有两个人，A先写一个数组（1~N），然后B在不看的前提下挑一个子序列，让A回答子序列的和，这么来M次，其中A会回答一些假话，但这些假话都是可以通过前面的话推断出来真假的那种假话，没法判别真假的话都是真话。问你这些话里面总共多少假话。首先，对... 阅读全文