摘要：
P3388 【模板】割点（割顶） 放guo模板 前置 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。 类似的，如果有一个边集合，删除 阅读全文
摘要：
P2272 [ZJOI2007]最大半连通子图 首先缩点 缩完点后存在大量重边 排一遍序去重 然后重新建一个新图 再从入度为0的点一个一个搜 统计并更新答案 感觉过不了多久我再看就看不懂了 一大坨变量 阅读全文
摘要：
2194 HXY烧情侣 emmmmm快乐水题 由题可得 要用tarjan缩点 然后因为要求其中最小花费的方案数 用一个vector来记录该强连通分量内的情况 然后用乘法原理 阅读全文
摘要：
P3627 [APIO2009]抢掠计划 看到可以走多次 考虑缩点 缩点后重新建一个图跑一边spfa 速度感人 阅读全文
摘要：
P3398 仓鼠找sugar 询问树上a到b，c到d的两条路径是否相交 长期不学竞赛...导致1mol的低级错误出现 把f数组开为f[N][20] 写错判断 我烂了QAQ我好瘟死于低级错误久久无法判断出来 如果两条路径相交，那么一定有一条路径的LCA在另一条路径上 而判断一个节点x，是否在路径s-t 阅读全文
摘要：
P2746 [USACO5.3]校园网Network of Schools 任务a:找有多少个入度为0的点 任务b:找出出度为0的个数和入度为0点个数中的较大数 在一个出度为0和另一入度为0的点间连一条边 就可以同时解决两个点 故找出其中较大数 要注意最终缩为一个强连通时要特判 阅读全文