「NOIP2018」赛道修建 - 二分答案 + 贪心

图论 标签

2022

09-27

「NOIP2018」赛道修建 - 二分答案 + 贪心

09-27

「NOIP2015」运输计划 - 二分答案 + 最近公共祖先 + 树上差分

09-18

「JSOI2010」满汉全席 - 2-SAT

09-18

「洛谷 P5782」和平委员会 - 2-SAT

09-18

「洛谷 P4180」严格次小生成树 - 最小生成树 + 最近公共祖先

09-18

「洛谷 P4556」雨天的尾巴 - 线段树合并 + 最近公共祖先 + 树上差分

08-31

「洛谷 P2619」Tree I - 二分答案 + 最小生成树

08-31

「HNOI2006」公路修建问题 - 二分答案 + 最小生成树

08-11

「BZOJ 2259」新型计算机 - 最短路

05-18

「洛谷 P1407」稳定婚姻 - 强连通分量