鲸头鹳

摘要： http://poj.org/problem?id=3177 这个妹妹我大概也曾见过的~~~我似乎还没写过双联通分量的blog，真是智障。 最少需要添多少条边才能使这个图没有割边。 边双缩点后图变成一棵树，( 树上度数为1的点的数目+1 ) / 2就是答案。 注意： 1.直接缩成一个点的时候特判一下 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3295 这个妹妹我曾见过的~~~ 之前应该在校内oj写了，似乎还写过题解？发现没写博客就重新水一遍代码水一篇博客好了。 把找逆序对的过程想成一个一个往里塞数字然后找每个数字可以组成的逆序对，把最后要去 阅读全文