Luogu743373

摘要： 思路 这题当然不能暴力建图，会超时。不难发现，a&b=0a\&b=0a&b=0（此处的 &\&& 指按位与）时，∀b∈¬a\forall b\in\neg a∀b∈¬a。于是我们只要枚举每个 ¬a\neg a¬a 的子集就行了。 代码 # include <bits/stdc++.h> using 阅读全文

摘要： 思路 这道题中，原本是最短路的板子题，但因为有 sis_isi​ 的变化，所以我们不能直接普通使用最短路。然后你会发现 nnn 和 sis_isi​ 都很小，只有 100010001000，因此我们可以把 di→di,jd_i\to d_{i,j}di​→di,j​，其中 di,jd_{i,j}di 阅读全文