Confidence的专栏

题目链接 题意： 给定一个无向连通图，选择一些特殊点，当图中任意一个点（也有可能是特殊点）被删去的时候，其他点至少能到达一个特殊点 输入：n表示边数；每行两个数表示一条边（从1开始） 输出：需要的最少的特殊点和总的方案数分析： 首先，如果没有删去点，所有的点都可以到达任意一个特殊点（连通）。主要是分析连通性，所以从割点入手（不要忘了可以删特殊点） 显然，特殊点如果选割点的话是不

题目链接 题意： n个人开会，会议人数至少为三且为奇数。有些人相互憎恨，这些人不能邻座。统计有几个人不能参加任意一个会议 输入：n，m。m行包括两个整数k1、k2表示两个人相互憎恨。输入结束标志为n=m=0 输出：无法参加任何会议的人数分析： 对于存在割点的图，割点两侧的人肯定不能在一个会议中（不能构成环）。而对于不存在割点的一个极大子图，显然任意两个点都可以在一个会议中。然