摘要：
原题链接 题意：\(f(i, j)\) 代表了从 \(i\) 到 \(j\) 的简单路径边权和。要求构造给定树的边权使得 \(\sum_{i=1}^{n} \sum_{j = i}^{n}f(i, j)\) 最大。 题解：设一条边为 \(<u, v>\) 然后设 \(cnt_u\) 为节点 \(u\ 阅读全文
摘要：
三元环 问题描述，给定无向图，然后求出三元环个数 建图做法：先把无向图转化为 \(DAG\) ，把边去重，然后把度数从小的点连向度数大的点。 显然的是，每个三元环只能被找到一次。 时间复杂度证明： 可知边 \((x, y)\) 被遍历的次数是 \(out_y\)，所以总复杂度是 \(m\times 阅读全文