摘要：
一.基本概念 1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 2.割点：无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。 二：tarjan算法在求桥和割点中的应用 1.割点 阅读全文
posted @ 2017-02-12 10:51
浮华的终成空
阅读(979)
评论(0)
推荐(0)
摘要：
藏妹子之处（excel） 问题描述： 今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件： （1）任意两个单元格都不在同一行。 （2）任意两个单元格都不在同一列。 选取格子存在一个花费，而这个花 阅读全文
posted @ 2017-02-12 10:32
浮华的终成空
阅读(408)
评论(0)
推荐(0)
摘要：
聪哥的工资 (money/money.in/money.out) 时限1000ms 内存256MB 题目描述 lwher： 了体验劳苦大众的生活，聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说 阅读全文
posted @ 2017-02-12 10:26
浮华的终成空
阅读(263)
评论(0)
推荐(0)
摘要：
题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天,邀请人们参与。 这里的公交系统 阅读全文
posted @ 2017-02-12 10:16
浮华的终成空
阅读(188)
评论(0)
推荐(0)
摘要：
1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 阅读全文
posted @ 2017-02-12 09:09
浮华的终成空
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号