2015年3月12日
操作系统 第一章引论
摘要： 今天老师讲完了操作系统第一章 听说笔试面试中这一部分很重要 就做了下总结 以便日后方便回忆 阅读全文
posted @ 2015-03-12 21:32 悠悠我心。 阅读(128) 评论(0) 推荐(0) 编辑
hDU2767Equivalences【强连通缩点+添加多少条边可以使有向图强连通】
摘要： 大意：告诉你有n个点 m条单向边 问最少添加多少条边能将该图变成强连通分析：先用强连通进行缩点 缩成一个有向无环图然后我们考虑如何才能使 这个有向无环图变成一个强连通我的第一反应是求最小路径覆盖 然后再首尾相连 结果时间复杂度承受不住其实想到这里可以大胆猜想一下了 刚刚提到了 首尾连接这个思想我们只... 阅读全文
posted @ 2015-03-12 17:51 悠悠我心。 阅读(193) 评论(0) 推荐(0) 编辑