1022. Genealogical Tree(topo)
1022
简单拓扑 不能直接dfs 可能有不联通的
1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<stdlib.h> 6 #include<vector> 7 using namespace std; 8 vector<int>ed[110]; 9 int n,pa[110],de[110]; 10 void topo() 11 { 12 int i,j; 13 for(i = 1; i <= n ; i++) 14 { 15 for(j = 1; j <= n ;j++) 16 { 17 if(de[j]==0) 18 { 19 de[j] = -1; 20 pa[i] = j; 21 for(int k = 0 ; k < (int)ed[j].size() ; k++) 22 de[ed[j][k]]--; 23 break; 24 } 25 } 26 } 27 } 28 int main() 29 { 30 int i,k; 31 scanf("%d",&n); 32 for(i = 1; i <= n ; i++) 33 { 34 while(scanf("%d",&k)&&k) 35 { 36 ed[i].push_back(k); 37 de[k]++; 38 } 39 } 40 topo(); 41 for(i = 1; i < n ;i++) 42 printf("%d ",pa[i]); 43 printf("%d\n",pa[n]); 44 return 0; 45 }
View Code
转载于:https://www.cnblogs.com/shangyu/p/3351621.html
1022. Genealogical Tree(topo)相关推荐
- URAL 1022 Genealogical tree
[报告] 非常非常裸的拓扑排序-- 估计网上面随便拉个拓扑排序的程序,把输入改下都可以用. 本来这道题目可以用链表做,但C++的链表我用不来-- [程序] // TASK: 1022 Genea ...
- Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈)
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
- Codeforces Round #665 (Div. 2) Maximum Distributed Tree(树上贪心)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 CF1401D Maximum Distributed Tree(树上贪心) 给定一棵 nnn 个节点 ...
- P5801 [SEERC2019]Game on a Tree(ACM - ICPC 2019)(树的最大匹配)(完美匹配)
P5801 [SEERC2019]Game on a Tree(ACM - ICPC 2019)(树的最大匹配) 完美匹配:如果一个图的某个匹配中,所有的顶点都是匹配点,那么它就是一个完美匹配. #i ...
- 【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】...
[109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 ...
- Device Tree(三):代码分析【转】
转自:http://www.wowotech.net/linux_kenrel/dt-code-analysis.html Device Tree(三):代码分析 作者:linuxer 发布于:201 ...
- B. Alyona and a tree(dsu on tree + bit)
B. Alyona and a tree(dsu on tree + bit) 给定一颗以111号节点为根的树,每个点有点权aia_iai,边有边权,如果vvv控制了点uuu,当且仅当uuu是vvv ...
- 模板:Link Cut Tree(LCT)
文章目录 前言 解析 原理 rotate(x) splay(x) access(x) findroot(x) makeroot(x) split(x,y) link(x,y) cut(x,y) pus ...
- 纯CSS打造的Family tree(族谱)
Family tree(族谱),也称家谱,用来记录家族世系繁衍辈份关系.本文结合实例,不借助任何js脚本,使用纯CSS打造一个漂亮的Family tree(族谱),也可以应用的企业组织架构图中. 查看 ...
- HDURevenge of Segment Tree(第二长的递增子序列)
HDURevenge of Segment Tree(第二长的递增子序列) 题目链接 题目大意:这题是求第二长的递增子序列. 解题思路:用n^2的算法来求LIS,可是这里还要记录一下最长的那个序列是否 ...
最新文章
- ise iMPACT bit生成MCS
- ES profile 性能优化用——返回各个shard的耗时
- Android+SpringBoot+Vue+高德地图实现后台查看车辆实时位置功能
- 二维三角元有限元方法matlab,有限元C++编程实践.doc
- SQLite语法与Android数据库操作
- AI,大数据,复杂系统最精25本大书单(建议收藏)
- 2.中小型企业通用自动化运维架构 -- Ansible 安装
- Style transfer系列论文之——Image Style Transfer Using Convolutional Neural Networks,CVPR, 2016
- 云智能,重新定义数字化时代云的未来
- Redis的DMS管理工具treeNms
- 计算机软考里面的英语试题,2011全国计算机软考网管英语试题及答案(4)
- SAP BAPI 教程 – 在 ABAP 中创建 BAPI 的分步指南-020
- 数学笔记12——常微分方程和分离变量
- 微信小程序开发前后端交互快速入门
- java并发编程简单分析
- 用MATLAB实现对运动物体识别与跟踪
- python正态分布拟合_用python拟合正态分布(已开源)
- 2015年的最后一天后
- Python爬虫实战——今日头条图片下载
- Windows10设置暗色主题