- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 9.26做题-队列安排
题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1～i -1中某位同学（即之前已经入列的同学）的左边或右边； 3.从队列中去掉M（M 在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编
2015-09-26 22:32:57
677
原创 9.23/9.26强连通分量学习笔记
9.23Popular cows题目大意：有n只牛，牛A认为牛B很牛，牛B认为牛C很牛。给你M个关系（谁认为谁牛），求大家都认为它很牛的牛有几只。PS:如果牛A认为牛B很牛，牛B认为牛C很牛。那么我们就认为牛A认为牛C很牛。 学习目标： 强连通分量分解（或称缩点）的Kosaraju算法 算法解释： 强连通分量分解 对于一个有向图顶点的子集S，如果在S内任取两个顶点u和v，都能找到一条从u到v
2015-09-26 22:11:31
845
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人