摘要： 传送门 题意：给出$N$个点、$M$条无向边的图，现在你需要给它定向，并满足$Q$个条件：每个条件形如$(x_i,y_i)$，表示定向之后需要存在路径从$x_i$走向$y_i$。问每条边是否都有唯一定向方式。$N,M,Q \leq 10^5$ 图论总是涉及的算法不难，但是就是脑子生锈想不出来 可以知 阅读全文

摘要： 传送门 题意：给出一个$N$个点、$M$条边的无向连通图，求有多少组无序数对$(i,j)$满足：割掉第$i$条边与第$j$条边之后，图变为不连通。$N \leq 10^5 , M \leq 3 \times 10^5$ 竟然随机化，歪果仁的思想好灵活qwq肯定是数据结构做多了 看起来很像割边，考虑$ 阅读全文