C++日常
文章平均质量分 62
illegalForAll
这个作者很懒,什么都没留下…
展开
-
程序设计与数据结构综合实践II第一周练习 A - Isenbaev's Number
Description Isenbaev's Number: Isenbaev本人为0,Isenbaev的队友为1,Isenbaev的队友的队友为2,……以此类推 Input 第一行:n ([1, 100]) 后n行:n支队伍的队友(三人) Output 选手名称 Isenbaev's Number/n Sa原创 2015-08-23 19:49:28 · 645 阅读 · 0 评论 -
程序设计与数据结构综合实践II第一周练习 Two Teams
Description 将N个人分成两组,每组中任意一人都有朋友在另一组 Input 第一行:n ([1, 100]) 接下来N行:第k人的朋友列表,以0结束 Output 第一行:第一组人数 第二行:第一组成员编号 Sample Input input output 7 2 3原创 2015-08-23 20:02:00 · 551 阅读 · 0 评论 -
图论杂记
1. 判断是否为有向无环图(O(|V|+|E|)) 通过DFS获取所有节点的pre值(第一次访问节点N),post值(第二次[最后一次]访问节点N);通过pre值判断是否有回边(若u[]->v{},{[]}则有回边)。 2.由有向无环图获取拓扑排序(O(|V|+|E|)) 方法一:不断去除源点(只有出边),所获源点序列即为拓扑排序 所有源点入队->源点N出队->源点N相邻节点M入度-1,若原创 2015-08-25 13:25:11 · 326 阅读 · 0 评论