04 2022 档案
摘要:
本篇博客参考这篇博客,然后根据自己的理解补了一点小细节,如果想看原文可以去这里 题意 给定一张简单无向图,请求出图中的三元环个数,其中三元环的定义是一个三元组$(i,j,k)\(,其中\)(i,j)\(,\)(j,k)\(,\)(k,i)$均有边直接相连 做法 首先对所有边进行定向,对于任何一条边,
阅读全文
本篇博客参考这篇博客,然后根据自己的理解补了一点小细节,如果想看原文可以去这里 题意 给定一张简单无向图,请求出图中的三元环个数,其中三元环的定义是一个三元组$(i,j,k)\(,其中\)(i,j)\(,\)(j,k)\(,\)(k,i)$均有边直接相连 做法 首先对所有边进行定向,对于任何一条边,
阅读全文

浙公网安备 33010602011771号