摘要:
典题合集 前置芝士 菊花图 若无向简单图G满足,存在一个点v为支配点,其余点之间没有边相连,则称G为菊花图。 最大团 最大团问题(Maximum Clique Problem)是图论中的一个经典问题,是指在一个无向图中找到具有最大顶点数的完全子图(即每两个顶点之间都有直接的边相连)。 如果一个团不能 阅读全文
摘要:
典题合集 前置芝士 一维偏序 直接排序即可。 二维偏序 有(x,y),按先x后y顺序排序,然后将y值用树状数组统计。 三维偏序 三维偏序 [problem description] 有 $ n $ 个元素,第 $ i $ 个元素有 $ a_i,b_i,c_i $ 三个属性,设 $ f(i) $ 表示 阅读全文
摘要:
Hello World 阅读全文