摘要：
首先都要判断连通性。 无向图Euler回路 一个无向图有Euler回路$\Leftrightarrow$每个点的度数为偶数。 求Euler回路可以采用套圈法。 过程就是dfs，回溯的时候把边加到答案里面去。 有向图Euler回路 一个有向图有Euler回路$\Leftrightarrow$每个点的出 阅读全文
摘要：
"题目" 算是比较裸的题吧。 首先我们把符合要求的$(i,j)$建一条边，那么我们要求的就是最大团。 转化为补图的最小独立集。 然后我们来证明补图是一个二分图。 $(u,v)$有边$\Leftrightarrow(u,v)=1\wedge(u+1,v+1)=1$。 那么$u,v$的奇偶性显然不能相同 阅读全文
摘要：
给定一棵有边权的树，求树上$k$条不相交路径的权值和的最大值。 $n\le10^5,k\le50$ 每次找到最长链。然后利用反向弧的思想，把选了的边的边权取反，再跑下一遍。 代码就不写了。 阅读全文
摘要：
首先我们知道一般图的三元环个数是$m\sqrt m$级别的，而下面的算法将达到该理论最低复杂度。 下文默认$n$为点数，$m$为边数，$S_u$为$u$的出点集，$d_u$为$d$的出度，$g_u$为$u$的入度。 无向图三元环计数 首先我们给边重定向，由度数大的向度数小的，度数相等的按点的编号就行 阅读全文