
1146. Topological Order (25)
发布日期:2021-05-04 09:02:29
浏览次数:24
分类:原创文章
本文共 831 字,大约阅读时间需要 2 分钟。
#include <bits/stdc++.h>using namespace std;vector<int> v[1024];int indegree[1024];bool isTopological(vector<int> &vx){ int n=vx.size(); vector<int> in(indegree,indegree+n+1); for(int x:vx){ if(in[x]!=0) return 0; for(int y:v[x]){ in[y]--; } } return 1;}int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=0;i<m;++i){ int x,y; scanf("%d %d",&x,&y); v[x].push_back(y); indegree[y]++; } int k; scanf("%d",&k); vector<int> res; for(int i=0;i<k;++i){ vector<int> vx; for(int i=0;i<n;++i){ int x; scanf("%d",&x); vx.push_back(x); } if(!isTopological(vx)) res.push_back(i); } int w=res.size(); for(int x:res) --w?printf("%d ",x):printf("%d\n",x); return 0;}
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2025年03月19日 16时28分54秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
轮播图——旋转木马(Jquery)
2019-03-04
普通平衡树板子
2019-03-04
操作DOM(二):删除节点、、复制节点、替换节点
2019-03-04
刷题笔记--树的遍历
2019-03-04
vue(7):表单输入绑定
2019-03-04
JSP内置对象:操作cookie、session对象
2019-03-04
【数算-27】多路查找树【了解】
2019-03-04
【数算-31】【十大常用算法-03】动态规划算法与背包问题
2019-03-04
【SE-02】多线程-02
2019-03-04
利用PHP编写简单的API接口、Ajax请求php返回代码问题
2019-03-04
Node:模块
2019-03-04
vue(8):组件入门:组件之间的传参
2019-03-04
$set的使用(视图不能实时更新)
2019-03-04
Spring知识小汇(6)——Bean的自动装配
2019-03-04
element——弹窗
2019-03-04
在vue项目中使用qrcodesjs2生成二维码
2019-03-04
在vue中实现中国地图
2019-03-04
JVM学习————运行时数据区(三)
2019-03-04
一、硬件防火墙
2019-03-04