摘要：
"题目" 一看题目首先求个割点肯定是没问题的。 然后考虑一下各个v dcc。 如果一个连通块没有割点，那么它就是孤立的，我们至少要放两个，这样在塌了一个的情况下和还能走另一个。当然如果只有一个点那么久只放一个。 如果v dcc有一个割点，那么我们可以把它理解为一个叶子节点。 如果这个割点塌了那么这个 阅读全文
posted @ 2019-11-25 20:19
Shiina_Mashiro
阅读(162)
评论(0)
推荐(0)
摘要：
有向图的强连通分量：两个点如果能够相互到达，那么称他们相互强连通。若一个有向图的所有点对都是相互强连通的，那么称之为强连通图。一个有向图的极大强连通子图称为该图的强连通分量。 无向图的割点/边：去掉该点/边之后无向图的连通性发生改变的点/边称为割点/边。 无向图的点/边双连通分量：若一个无向图不存在 阅读全文
posted @ 2019-11-25 20:00
Shiina_Mashiro
阅读(178)
评论(0)
推荐(0)
摘要：
"题目" 二分答案然后混合图欧拉回路。 注意在判断是否有解时要记得判断连通性。 阅读全文
posted @ 2019-11-25 19:28
Shiina_Mashiro
阅读(125)
评论(0)
推荐(0)
摘要：
"题目" 把要变边权的边拿出来找Euler回路就行了。正确性显然，因为一条边经过两次相当于对欧拉回路度数的奇偶性没有影响。 然后把一个个小环输出即可，具体的我也不知道怎么输，题目没讲清楚，我按着题解的来的。 阅读全文
posted @ 2019-11-25 19:23
Shiina_Mashiro
阅读(128)
评论(0)
推荐(0)
摘要：
"Link" 考虑一个暴力做法： 把每个询问拆成$k_i$个点放在左边，每堆石头拆成$a_i$个点放在右边，每个询问的点到在这个询问区间内的石头连一条边，这样我们要做的就是判断有没有完美匹配。 根据Hall定理，对于任意一个左边的集合，其相邻的右边的点的个数要大于这个集合的大小。 然后我们发现如果把 阅读全文
posted @ 2019-11-25 18:55
Shiina_Mashiro
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号