摘要： 给定一个无向的连通图，要求每个点去掉后连通分量的数目，然后输出连通分量最多的m个点。 分析： 先求出双连通分量，然后统计所有双连通分量中割顶出现的次数，最后求出的就是割顶去掉后剩下的双连通的数目，对于不是割顶的点，去掉后剩下的仍为双连通，所以结果就是1. 代码： #include #include #include #include #include #include #inc... 阅读全文

摘要： 给n对夫妇安排座位，其中0h，0w分别表示新郎，新娘。同一对新郎，新娘不能坐在同一侧，而且互为通奸关系的人不能同时坐在新娘对面。 这道题目真是掉尽节操啊，，，欧美的氛围还是比较开放的。 分析： 首先说一下应该注意的是新郎新娘也可能是会有通奸关系出现的，所以一开始必须将他们考虑进去。 为每对夫妇设立一个变量，xi，1表示妻子和新娘坐在同侧，否则表示丈夫和新郎坐在同侧。然后用mark[2*i]... 阅读全文