Dynamic Graph

题目链接：Dynamic Graph

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=310;
int n,m,q,col[N],in[N],deg[N];
vector<int> g[N];
void Top(int now){col[now]^=1; bitset<N> bt[N]; queue<int> q;for(int i=1;i<=n;i++)  deg[i]=in[i];for(int i=1;i<=n;i++)  if(!deg[i]) q.push(i);for(int i=1;i<=n;i++)  if(!col[i]) bt[i][i]=1;while(q.size()){int u=q.front();   q.pop();for(int to:g[u]){if(!col[to])   bt[to]|=bt[u];if(--deg[to]==0)   q.push(to);}}int res=0;for(int i=1;i<=n;i++)    if(!col[i]) res+=bt[i].count()-1;printf("%d\n",res);
}
void solve(){for(int i=1;i<=n;i++)   g[i].clear(),in[i]=0,col[i]=0;for(int i=1,a,b;i<=m;i++)    cin>>a>>b,g[a].push_back(b),in[b]++;for(int i=1,x;i<=q;i++)    cin>>x,Top(x);
}
signed main(){while(cin>>n>>m>>q) solve();return 0;
}

Dynamic Graph相关推荐

OpenCV gapi模块动态图dynamic graph的实例(附完整代码)
OpenCV gapi模块动态图dynamic graph的实例 OpenCV gapi模块动态图dynamic graph的实例 OpenCV gapi模块动态图dynamic graph的实例 # ...
Dynamic Graph CNN for Learning on Point Clouds(DGCNN)论文阅读笔记——核心思想：EdgeConv细析
DGCNN 前言与声明因为关心的领域主要是配准,对于分类等网络的架构设计分析并没有侧重太多,主要侧重的是EdgeConv的思想. 文中图片全部来自于PointNet,PointNet++,DGCNN ...
DySAT: Deep Neural Representation Learning on Dynamic Graph via Self-Attention Networks
文章目录 1 前言 2 问题定义 2.1 dynamic graph 3 DySAT思路 3.1 Structural Self-Attention 3.2 Temporal Self-Attenti ...
Dynamic Graph Convolutional Recurrent Network for Traffic Prediction Benchmark and Solution
Dynamic Graph Convolutional Recurrent Network for Traffic Prediction: Benchmark and Solution 1. 文章概述 ...
谣言检测相关论文阅读笔记：DDGCN: Dual Dynamic Graph Convolutional Networks for Rumor Detection on Social Media
来源:AAAI2022 摘要:现有的谣言检测很少同时对消息传播结构和时序信息进行建模,与评论相关的知识信息的动态性也没有涉及.所以本文提出了一个新颖的双动态图卷积网络-DDGCN,该模型能够在一个统一 ...
【推荐系统-＞论文阅读】Dynamic Graph Neural Networks for Sequential Recommendation（用于序列推荐的动态图神经网络）
Dynamic Graph Neural Networks for Sequential Recommendation(用于序列推荐的动态图神经网络) Mengqi Zhang, Shu Wu,Mem ...
论文阅读”Multigraph Fusion for Dynamic Graph Convolutional Network“（TNNLS2022）
论文标题 Multigraph Fusion for Dynamic Graph Convolutional Network 论文作者.链接作者: Gan, Jiangzhang and Hu, R ...
多尺度动态图卷积神经网络----Multi-scale Dynamic Graph Convolutional Network for Hyperspectral Image Classificati
一.摘要卷积神经网络(CNN)在表示高光谱图像和实现高光谱图像分类方面表现出令人印象深刻的能力.然而,传统的CNN模型只能对固定大小和权重的规则正方形图像区域进行卷积,因此不能普遍适用于具有不同对象 ...
Multivariate Time Series Forecasting with Dynamic Graph Neural ODEs（TKDE）
长期以来,多元时间序列预测在能源消耗和交通预测等实际应用中受到了广泛关注.虽然最近的方法显示出良好的预测能力,但它们受到三个基本限制.(i).离散神经体系结构:交错单独参数化的空间和时间块来编码丰富的 ...

Dynamic Graph

题目链接：Dynamic Graph

Dynamic Graph相关推荐

最新文章

热门文章