2016年4月18日
2014年秋季大学先修课考试 解题报告
摘要： A:细菌的战争 A:细菌的战争 总时间限制: 1000ms 内存限制: 65536kB描述 有两种细菌，一种是有害菌，繁殖能力很强，每小时会繁殖一倍；另一种是有益菌，繁殖能力较弱，每小时能繁殖百分之五。但在单位体积内，当有害菌数量超过一 百万时，多出的细菌会因为密度太大而迅速死亡，直到细菌数量下降到 阅读全文
posted @ 2016-04-18 21:18 csgc0131123 阅读(707) 评论(0) 推荐(0) 编辑
tarjan算法--求无向图的割点和桥
摘要： 一.基本概念 1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 2.割点：无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。 二：tarjan算法在求桥和割点中的应用 1.割点 阅读全文
posted @ 2016-04-18 20:36 csgc0131123 阅读(20413) 评论(7) 推荐(5) 编辑