拓扑排序
文章平均质量分 81
UFO___
也不要小看悟能
展开
-
CodeM 黑白树
题目描述: 一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i,i必须是白色的,然后i到根的链上(包括节点i与根)所有与节点i距离小于k[i]的点都会变黑,已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。 输入原创 2017-08-05 09:50:09 · 607 阅读 · 0 评论 -
HDU6165(tarjan算法 强连通缩点,拓扑排序)
这里说明一下,tarjan是一个人,他发明的算法都以他命名,所以,tarjan后面要加后缀,不然不知道是哪个算法。 一道比较标准的模板题,这里有篇很好的讲强 tarjan求连通分量 的博客点击打开链接 我这里直接把新图构建出来了,然后拓扑排序即可,只要那一层出现两个入度为0的点即不能到达。 #include #include #include #include #include #inclu原创 2017-08-30 10:36:53 · 685 阅读 · 0 评论