摘要:
连通分量: 一个非连通图的 连通分量 是指这个非连通分量的极大连通子图-------连通分量是针对 非连通图 来说的一个非连通图的连通分量具备以下几个要点:连通图&&子图&&极大的极大:--------在这个连通子图中 不能再添加任何其它结点 否则就不连通了还有个连通度的概念 它主要是分 点连通度 ... 阅读全文
摘要:
这2天 每天学个新的算法吧...可以的话....tarjan的代码 还是很容易写的 也很容易构图 但总觉得有些细节不那么好理解传送1 传送2怎么说呢 总觉得他定义的 low数组含义是有问题的这是 原作者下的定义定义DFN(u)为节点u搜索的次序编号(时间戳),Low(u)为u或u的子树能够追溯到的最... 阅读全文
摘要:
这题 实在太奇怪了....看来 我对背包的理解还不够深刻.... 总有一些没想明白...我和discuss里面一个人都A了 但是初始化的方式不一样 我不知道这样是否重要 .... 有点想法 但很模糊 艹了/./ 1 //二维费用的01背包 2 #include 3 #include 4 #inc... 阅读全文
摘要:
发明这个算法的人 太聪明了 想到了顶标这个概念 -.-虽然 图论就是个建图过程 然后就是模板的使用 但是 一定要理解这个算法 模板 真的....我给2个我看资料的链接..传送1传送2这题的话 有一点特殊 就是需要求 相反数 因为问的是 最小值...还有 这题有重边的存在 开始WA在这里-.- 1 ... 阅读全文
摘要:
我记得 大概是几个月前吧 那时候就看过 次小生成树了 虽然感觉听上去很简单 就是放条边进去 那条边出来 但实现起来不简单那=-=这次 正好做到这题 是次小生成树的 就又去学了下...---传送要是懒得点击链接 我把核心思想写下来. 一种容易想到的方法是枚举删除最小生成树上的边,再求最小生成树。用kr... 阅读全文
摘要:
这题 让我深刻地 感受到了 题如其名 =-= .........一直以来都写spfa 这次 也顺便写了下 dij 代码太长了..但是 要是思路清晰的话 写下去的感觉很爽的...当然 我还是更加喜欢 spfa关于 链式前向星 可以---传送--出产地学习关于 spfa -- 我没找到特别出色的介绍 这... 阅读全文
摘要:
我也不知道 为什么这题 那么水=-=有人在discuss说数据弱了....求这棵树上这个结点的深度就可以了可能是数据比较大把 为什么我的运行时间那么长呢 touch me写了2种 一个是慢慢搜上去 一个就直接depth[]数组记录当然也可以depth father数组混合使用 这样就可以加上 路径... 阅读全文
摘要:
距离上一篇 又过去2天了=-=我发现 我最近开始忘记写 题目链接了 算了 以后 先写链接 省得忘记 touch me------------这题 就是个01背包 只是多了一些 限制条件 但读题一定要注意啊..我刚开始 没读清 一直WA...当你的金额少于5元时 是不能购买任何东西的 卧槽....我没... 阅读全文
摘要:
发现最近 忘记写了 题目链接 我的错 =-=我现在 开始直接随机点一套题目来做 这样 的最大好处就是 你不知道是什么算法来做 这样很好六度分离 名字 真的很好听 =-=但 题目 想到了 就蛮简单的 就是个 最短路 用floyd 这题 最方便 touch me 1 #include 2 using ... 阅读全文
摘要:
数学渣掩面走过=-=还好 这题 是高中知识吧... 数列求和的..一开始 我想到了2层for最胸大无脑的方法.. 看到这数据就算了 2 using namespace std; 3 4 int main() 5 { 6 cin.sync_with_stdio(false); 7 ... 阅读全文