70 weeks to finish TC problems?

2015.4.16 week1

week1~week8:Graph

1.DFS,BFS,Topological sort,Strongly-connected-components(tarjan)

2.minimum spanning tree(Kruskal,prim)

3.single source shortest path(bellman-ford,dijkstra)

4.all pair of vertices shortest path(Floyd-Warshall,Johnson)

5.Maximum flow(Ford-Fulkerson method)

LMAO?的更多相关文章

  1. Python 构建方便的函数调用

    CODE: #!/usr/bin/python # -*- coding: utf-8 -*- ''' Created on 2014-7-14 @author: guaguastd @name: c ...

  2. Linux中redis的安装与配置

    redis官网地址:http://www.redis.io/ redis安装 在Linux下安装Redis非常简单,这里以2.8.3版本为例,具体步骤如下: 1.下载源码,解压缩后编译源码. $ mk ...

  3. Open API collection

    Open API collection online API https://developer.github.com/v3/ https://developer.github.com/v4 http ...

随机推荐

  1. Android 生成和Pull解析xml

    一.单个对象生成xml 生成以下xml,该怎么生成呢? <?xml version='1.0' encoding='UTF-8' standalone='yes' ?> <accou ...

  2. 关于Scala JDK与IDEA版本兼容的问题

    文章来自:http://www.cnblogs.com/hark0623/p/4174652.html  转发请注明 我刚装上Scala和IDEA时发现运行代码后总是出现 xxx is already ...

  3. Spring工具类：WebApplicationContextUtils

    当 Web 应用集成 Spring 容器后,代表 Spring 容器的WebApplicationContext对象将以 WebApplicationContext.ROOT_WEB_APPLICAT ...

  4. 关于zero pivot

    下面是运行一个adams/car模型出现的错误. ---- ERROR ----    The system matrix has a zero pivot for column 2142, whic ...

  5. 胜利大逃亡[HDU1253]

    胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submi ...

  6. BZOJ2584 : [Wc2012]memory

    xy方向分开考虑 用扫描线处理出拓扑序,第二问直接回答拓扑序, 第一问: 将操作倒过来,变成加入线段,用线段树维护区间拓扑序的最值 #include<cstdio> #include< ...

  7. 【BZOJ】2038: [2009国家集训队]小Z的袜子(hose)（组合计数+概率+莫队算法+分块）

    http://www.lydsy.com/JudgeOnline/problem.php?id=2038 学了下莫队,挺神的orzzzz 首先推公式的话很简单吧... 看的题解是从http://for ...

  8. 最大权闭合图 && 【BZOJ】1497: [NOI2006]最大获利

    http://www.lydsy.com/JudgeOnline/problem.php?id=1497 最大权闭合图详细请看胡伯涛论文<最小割模型在信息学竞赛中的应用>,我在这里截图它的 ...

  9. fetch API

    一.什么是fetch? fetch的作用类似于XMLHttpRequet的作用,用于异步请求网络,其提供的API更加的完善. fetch提供了Request和Response对象的定义,用于自定义网络 ...

  10. 用Java通过串口发送手机短信

    用Java通过串口发短信其实很简单,因为有现成的类库供我们使用.有底层的类库,也有封装好一点的类库,下面我介绍一下在 Win32 平台下发送短信的方法. 如果你想用更底层的类库开发功能更强大的应用程序 ...