摘要： 题意： 给定6个硬币的币值， 问组成1~100这些数最少要几个硬币， 比如给定1 2 5 10 20 50， 组成40 可以是 20 + 20， 也可以是 50 -10， 最少硬币是2个。 分析： 这道题可以转化成是一道最短路的方法去做， 设一开始的起点为0（什么硬币都不取）， 然后每个点都有12条 阅读全文

摘要： 题意： 求出图中所有汇点 定义：点v是汇点须满足 对图中任意点u，若v可以到达u则必有u到v的路径；若v不可以到达u，则u到v的路径可有可无。 模板:http://www.cnblogs.com/Jadon97/p/8328750.html 分析： 很显然， 图中强连通分量中所有的点属性都是一样的， 阅读全文

摘要： Tarjan算法是一个基于dfs的搜索算法， 可以在O(N+M)的复杂度内求出图的割点、割边和强联通分量等信息。 再Tarjan算法中，有如下定义。 DFN[ i ] : 在DFS中该节点的时间戳 LOW[ i ] : 为i能追溯到最早的时间戳 在一个无向图中，如果有一个顶点，删除这个顶点以及这个顶 阅读全文