首页 > TAG信息列表 > ABC258G
ABC258G————披着G题衣服的D题（bitset）
前言 没错今天又来更一道比较靠后的题。 不过这题其实挺水，真不明白为什么放第7个。 题意 有一个图，你需要统计这个图中，以某些节点为顶点的三角形有多少个。 （好简短的题意啊） 思路 Level 1 从暴力枚举入手。 枚举三个节点，看他们是不是相互连接。 可是，暴力是 $ O(n^3) $ 的，这……咋办？ABC258G————披着G题衣服的D题（bitset）
前言 没错今天又来更一道比较靠后的题。 不过这题其实挺水，真不明白为什么放第7个。 题意 有一个图，你需要统计这个图中，以某些节点为顶点的三角形有多少个。 （好简短的题意啊） 思路 Level 1 从暴力枚举入手。 枚举三个节点，看他们是不是相互连接。 可是，暴力是 $ O(n^3) $ 的，这……咋办？