HDU 6184 Counting Stars 클래식 3 원 링 계수

제목 링크:http://acm.hdu.edu.cn/showproblem.php?pid=6184
제목:
n 개의 점 m 변 의 무방 향도,몇 개의 A-structure 가 있 는 지 물 어보 기
그 중에서 A-structure 만족 V=(A,B,C,D)&&E=(AB,BC,CD,DA,AC)
해법:
A-structure 는 두 개의 공공 변 이 있 는 3 원 고리 로 구 성 된 다음 에 이 문제 로 바 뀌 었 음 을 알 수 있다.
http://www.cnblogs.com/spfa/p/7495438.html
 

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 100005;
typedef long long LL;
vector  G[maxn];
set  s;
int n, m, vis[maxn], linker[maxn], out[maxn];

int main()
{
    while(scanf("%d %d", &n, &m) != EOF)
    {
        s.clear();
        for(int i=1; i<=n; i++){
            vis[i] = out[i] = linker[i] = 0;
            G[i].clear();
        }
        for(int i=1; i<=m; i++){
            int x, y;
            scanf("%d %d", &x,&y);
            G[x].push_back(y),out[x]++;
            G[y].push_back(x),out[y]++;
            s.insert((LL)x*n+y);
            s.insert((LL)y*n+x);
        }
        int B = sqrt(m);
        LL ans = 0;
        for(int i=1; i<=n; i++){
            int x = i, y;
            vis[x] = 1;
            for(int j=0; j

 
다음으로 전송:https://www.cnblogs.com/spfa/p/7495923.html