2016年8月31日

三维dp&codeforce 369_2_C

摘要： 三维dp&codeforce 369_2_C 标签： dp [codeforce 369_2_C][1] 题意: 一排树，初始的时候有的有颜色，有的没有颜色，现在给没有颜色的树染色，给出n课树，用m种燃料涂，将相邻相同颜色的树划为一组，最后使得组数为k，并且所用燃料的量最小，给出了每棵树涂j种燃料的 阅读全文

posted @ 2016-08-31 20:33 若流芳千古 阅读(415) 评论(0) 推荐(0) 编辑

强连通分量&hdu_1269&Codeforce 369D

摘要： 强连通分量 标签： 图论 算法介绍 还记得割点割边算法吗。回顾一下，tarjan算法，dfs过程中记录当前点的时间戳，并通过它的子节点的low值更新它的low，low值是这个点不通过它的父亲节点最远可以到达的dfn值最小的点，如果当前的节点的low 他父亲节点的dfn说明它不能通过其他的边到达它的父 阅读全文

posted @ 2016-08-31 15:27 若流芳千古 阅读(463) 评论(0) 推荐(0) 编辑

导航