摘要：
题解 题目是让我们求出有多少个边集可以使这张图强连通。 先补集转化一下，求这张图不强连通的方案数。 我们考虑这样的图缩完点之后的情况，既然不强连通，那么它就是个$DAG$。 回顾一下有向图$DAG$计数的方法。 每次新加入一层入度为$0$的点，向之前的点连边。但这时我们不能保证我们枚举的点就是全部入 阅读全文
摘要：
题解 考虑$p=1$的情况。 我们可以把题意理解成平面上有一些线段，你需要给每条线段分配一个长度给定的预备线段，使得预备线段要在它所属的线段前面，并且所有线段不能相交。 因为我们只需要弄出一组解来，所以我们可以直接设$dp[s]$表示$s$集合内的所有旅行都办好了签证，最后拿到护照的最小时间。 于是 阅读全文