摘要：
求边双联通分量，然后组成一颗树，叶子结点两两配对即可。 By：大奕哥 阅读全文
摘要：
tarjan求割点，乘法原理统计答案，对数答案翻倍。 By：大奕哥 阅读全文
摘要：
先把矩阵式子化简 原式=∑i=1n∑j=1nA[i]∗B[i][j]∗A[j]−∑i=1nA[i]∗C[i] 因此我们发现问题转化为选取一个点所获收益是B[i][j]，代价是C[i][j] 这是一个最小割问题。 先把答案记做所有b的和。 将边按照s——>p[i][j](b[i][j]) p[i][j 阅读全文
摘要：
将最少士兵数转化为最多能删多少士兵建图即可。 By：大奕哥 阅读全文
摘要：
**错误改了一上午。 先做熟练泼粪 k<=5，因此我们可以模拟这个过程，在线段树上把标记建出来然后pushup时候更新就好了。 By：大奕哥 阅读全文