摘要：
题目描述 对于一个有向图顶点的子集S，如果在S内任取两个顶点u和v，都能找到一条从u到v的路径，那么就称S是强连通的。如果在强连通的顶点集合S中加入其他任意顶点集合后，它都不再是强连通的，那么就称S是原图的一个强连通分量（SCC: Strongly Connected Component）。任意有 阅读全文
posted @ 2017-05-22 16:34
ghostfly233
阅读(460)
评论(0)
推荐(0)
摘要：
题目描述 有N个士兵（1<=N<=100),编号依次为1,2,...,N.队列训练时，指挥官要把士兵从高到矮排成一行，但指挥官只知道“1 比2 高，7 比 5高”这样的比较结果。请编写一个程序，对于给出指挥官一些“a比b高”这样信息后，求出一种合理士兵从高到低的排列。 有N个士兵（1<=N<=100 阅读全文
posted @ 2017-05-22 16:21
ghostfly233
阅读(2080)
评论(0)
推荐(0)
摘要：
题目： 小Z在机房。他和其它机房同学都面临一个艰难的抉择，那就是 要不要划水？ 每个人都有自己的一个意见，有的人想做题，有的人想划水。 当然，每个人只能选择一个事情做。如果一个人做的事情和他想做的不同，那么他会产生1不满意度。 更棘手的是，他们之间一些人是朋友，如果两人是朋友，但是他们做的事情不同， 阅读全文
posted @ 2017-05-22 16:02
ghostfly233
阅读(193)
评论(0)
推荐(0)
摘要：
题目： 小Z最近喜欢上了图论，于是他研究了一下图的连通性问题。但是他遇到了一个难题。 给定一个n个点的有向图，求有多少点对(i,j)满足从i点出发能到达点j ? 小Z仅会简单的朴素算法，所以他想问问你怎么解决。 你能帮帮他吗？ 输入/输出格式 第一行一个数字n，表示有n个点。 接下来n行，每行n个0 阅读全文
posted @ 2017-05-22 15:51
ghostfly233
阅读(224)
评论(0)
推荐(0)
摘要：
原题： 小Z最擅长解决序列问题啦，什么最长公共上升然后下降然后上升的子序列，小Z都是轻松解决的呢。 但是小Z不擅长出序列问题啊，所以它给了你一道签到题。 给定一个n个数的序列ai，你要求出满足下述条件的点对的数量。 假设点对是(i , j)，max(l,r)是[l,r]当中最大的ai的值。 这个点对 阅读全文
posted @ 2017-05-22 15:34
ghostfly233
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号