摘要: 给出一个 \(n\) 个点的竞赛图,有 \(m\) 条边已经确定方向,求出最多可能的三元环个数。 \(n\le 50 , m\le \frac{n(n-1)}{2}\) 。 没有想到的网络流题,我还是太菜了qaq 三个点构不成三元环的充分必要条件是存在一个点仅对于这三个点的出度为 \(2\) 。 假 阅读全文
posted @ 2021-02-01 22:31 Dabuliuzp 阅读(98) 评论(0) 推荐(0) 编辑
/* */ 返回顶端