随笔分类 -  图论 -- 拓扑排序

[JSOI2010]连通数[tarjan缩点]
摘要：[JSOI2010] 连通数 "bzoj2208" "luogu4306" 缩点完后用bitset来统计== 按拓扑序来 c++ include using namespace std; define Max(x,y) ((x) (y)?(x):(y)) define Min(x,y) ((x)f[ 阅读全文
posted @ 2019-09-20 08:04 委屈的咸鱼鱼鱼鱼 阅读(173) 评论(0) 推荐(0)
【luogu2272】 [ZJOI2007]最大半连通子图 [tarjan 缩点][拓扑排序]
摘要：P2272 [ZJOI2007]最大半连通子图 首先缩点 缩完点后存在大量重边 排一遍序去重 然后重新建一个新图 再从入度为0的点一个一个搜 统计并更新答案 感觉过不了多久我再看就看不懂了 一大坨变量 阅读全文
posted @ 2019-07-09 19:45 委屈的咸鱼鱼鱼鱼 阅读(132) 评论(0) 推荐(0)
【luogu1137】旅行计划 [拓扑排序]
摘要：P1137 旅行计划 最长路 DAG 拓扑排序的过程中直接 DP 算是从头开始图论的学习....emmmmmmm 通常情况下，在实现的时候会维护一个队列以及每个结点的入度。在删 除边的时候顺便把相应结点的入度减去，当这个结点入度为 0 的时候直接 将其加入队列。 大概对图论形成了惯性思维 看到就怕Q 阅读全文
posted @ 2019-05-25 18:45 委屈的咸鱼鱼鱼鱼 阅读(154) 评论(0) 推荐(0)