摘要：
最大半联通子图对应缩点后的$DAG$上的最长链 复杂度$O(n + m)$ 阅读全文
摘要：
只需对每个联通块的$dfs$树检查有没有返租边即可 复杂度$O(n + m)$ 阅读全文
摘要：
好久没写过博客了.... 本题还是挺有趣的(很水的最短路) 关键在于怎么优化这$n^2$条连边 通常，我们希望用一些边来替代一条边从而减小边集 那么，注意到异或操作可以拆分成按位运算，因此我们只需考虑$i$和每一位异或的结果连边即可 由于我们由$i$转移到$j$时，有可能中间节点$i \wedge 阅读全文