随笔分类 - D 图论
摘要:视频链接:D52 树的直径+贪心 CF911F Tree Destruction_哔哩哔哩_bilibili CF911F Tree Destruction - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次DFS + 贪心 O(n) #include <iostream>
阅读全文
摘要:视频链接:D51 树的直径 [AGC001C] Shorten Diameter_哔哩哔哩_bilibili [AGC001C] Shorten Diameter - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树的直径+逆向思维 #include <iostream> #i
阅读全文
摘要:视频链接:D50 树的直径 P3629 [APIO2010] 巡逻_哔哩哔哩_bilibili P3629 [APIO2010] 巡逻 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次DFS+树形DP O(n) #include <iostream> #include <
阅读全文
摘要:视频链接:D49 树的直径 P2491 [SDOI2011] 消防_哔哩哔哩_bilibili P2491 [SDOI2011] 消防 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P1099 [NOIP2007 提高组] 树网的核 - 洛谷 | 计算机科学教育新生态 (luog
阅读全文
摘要:视频链接:D48 树的直径 P3304 [SDOI2013] 直径_哔哩哔哩_bilibili P3304 [SDOI2013] 直径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次 DFS O(n) #include <iostream> #include <cstr
阅读全文
摘要:视频链接:D47 树的直径 B4016 树的直径_哔哩哔哩_bilibili B4016 树的直径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次DFS O(n) #include <iostream> #include <cstring> #include <algo
阅读全文
摘要:视频链接:D46 2-SAT+线段树优化+二分 [ARC069F] Flags_哔哩哔哩_bilibili [ARC069F] Flags - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 2-SAT+线段树优化+二分 O(nlognlogx) #include <iostre
阅读全文
摘要:视频链接:D45 2-SAT+二分 UVA1146 Now or later_哔哩哔哩_bilibili D40 2-SAT POJ3683 Priest John's Busiest Day - 董晓 - 博客园 (cnblogs.com) UVA1146 Now or later - 洛谷 |
阅读全文
摘要:视频链接:D44 2-SAT+前缀优化+二分 CF587D Duff in Mafia_哔哩哔哩_bilibili CF587D Duff in Mafia - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #include <cstring>
阅读全文
摘要:视频链接:D43 2-SAT+前缀优化 P6378 [PA2010] Riddle_哔哩哔哩_bilibili P6378 [PA2010] Riddle - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 2-SAT+前缀优化 O(n+m) #include <iostream
阅读全文
摘要:视频链接:D42 2-SAT+二进制枚举 P3825 [NOI2017] 游戏_哔哩哔哩_bilibili P3825 [NOI2017] 游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 2-SAT+二进制枚举 O(2^8*(n+m)) #include <iostre
阅读全文
摘要:视频链接:D41 2-SAT P3513 [POI2011] KON-Conspiracy_哔哩哔哩_bilibili P3513 [POI2011] KON-Conspiracy - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #inclu
阅读全文
摘要:视频链接:D40 2-SAT POJ3683 Priest John's Busiest Day_哔哩哔哩_bilibili POJ 3683 -- Priest John's Busiest Day (poj.org) #include <cstdio> #include <cstring> #i
阅读全文
摘要:视频链接:D39 2-SAT P3209 [HNOI2010] 平面图判定_哔哩哔哩_bilibili 图论(十三)——平面图和对偶图_图论(十三)——平面图和对偶图-CSDN博客 P3209 [HNOI2010] 平面图判定 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #in
阅读全文
摘要:视频链接:D38 2-SAT CF27D Ring Road 2_哔哩哔哩_bilibili CF27D Ring Road 2 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #include <cstring> #include <alg
阅读全文
摘要:视频链接:D37 2-SAT P3007 [USACO11JAN] The Continental Cowngress G_哔哩哔哩_bilibili P3007 [USACO11JAN] The Continental Cowngress G - 洛谷 | 计算机科学教育新生态 (luogu.co
阅读全文
摘要:视频链接:D36 2-SAT P5782 [POI2001] 和平委员会_哔哩哔哩_bilibili P5782 [POI2001] 和平委员会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 2-SAT+tarjan O(n+m) #include <iostream> #
阅读全文
摘要:视频链接:D35【模板】2-SAT_哔哩哔哩_bilibili 推荐博客:【算法/图论】2-SAT问题详解-CSDN博客 D14 强连通分量 Tarjan 算法 - 董晓 - 博客园 (cnblogs.com) P4782 【模板】2-SAT - 洛谷 | 计算机科学教育新生态 (luogu.com
阅读全文
摘要:视频链接:333 长链剖分【模板】CF1009F Dominant Indices_哔哩哔哩_bilibili CF1009F Dominant Indices Luogu CF1009F Dominant Indices // 长链剖分+树形DP #include <cstdio> #includ
阅读全文
摘要:视频链接:331 树上启发式合并 CF1709E XOR Tree_哔哩哔哩_bilibili Luogu CF1709E XOR Tree #include <iostream> #include <cstring> #include <algorithm> #include <vector> #
阅读全文