随笔分类 -  图论--基础图论

【模板整理】Tarjan
摘要：tarjan模板 阅读全文
posted @ 2019-12-15 21:26 秋千旁的蜂蝶~ 阅读(169) 评论(0) 推荐(0)
[洛谷P1262] 间谍网络
摘要：强连通分量 阅读全文
posted @ 2018-10-25 20:02 秋千旁的蜂蝶~ 阅读(139) 评论(0) 推荐(0)
[bzoj1093] [ZJOI2007] 最大半连通子图
摘要：强连通分量+dp 阅读全文
posted @ 2018-10-25 19:52 秋千旁的蜂蝶~ 阅读(145) 评论(0) 推荐(0)
[bzoj3244] [洛谷P1232] [Noi2013] 树的计数
摘要：dfs序&bfs序性质+递推+差分 阅读全文
posted @ 2018-04-23 23:09 秋千旁的蜂蝶~ 阅读(270) 评论(0) 推荐(0)
[洛谷P1606] [USACO07FEB] 荷叶塘Lilypad Pond
摘要：spfa最短路计数 阅读全文
posted @ 2018-04-21 09:08 秋千旁的蜂蝶~ 阅读(200) 评论(0) 推荐(0)
[bzoj2115] [洛谷P4151] [Wc2011] Xor
摘要：找环+线性基 阅读全文
posted @ 2018-03-17 16:43 秋千旁的蜂蝶~ 阅读(120) 评论(0) 推荐(0)
[洛谷P3761][TJOI2017]城市
摘要：树的性质 dfs 阅读全文
posted @ 2018-01-29 20:15 秋千旁的蜂蝶~ 阅读(176) 评论(0) 推荐(0)
记第一场cf比赛（Codeforces915）
摘要：比赛感想 本来21:05开始的比赛，结果记成21:30了。。。晚了25分钟才开始[捂脸] 这次是Educational Round，所以还比较简单。 前两道题一眼看去模拟+贪心，怕错仔细看了好几遍题，很快切掉 第三题，dfs+贪心 一开始想得有点简单，少了几种情况，写代码时才发现问题…… 悲伤地发现 阅读全文
posted @ 2018-01-16 17:32 秋千旁的蜂蝶~ 阅读(254) 评论(0) 推荐(0)
洛谷P1983 车站分级
摘要：题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算 阅读全文
posted @ 2017-10-25 21:42 秋千旁的蜂蝶~ 阅读(154) 评论(0) 推荐(0)
洛谷P3645 [APIO2015]雅加达的摩天楼
摘要：题目描述 印尼首都雅加达市有 N 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 0 到 N − 1。除了这 NN 座摩天楼外，雅加达市没有其他摩天楼。 有 M 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 0 到 M − 1。编号为 i 的 doge 最初居住于编号 阅读全文
posted @ 2017-10-21 21:45 秋千旁的蜂蝶~ 阅读(424) 评论(0) 推荐(0)