blue_tree2333的博客

题目传送门 题意解析：题目就是给了你一张无向图，让你设置任意的点为出口，然后去除任意一个点，其他点都能有一条路径到你设置的那些出口，求最少设置的出口数量。My opinion:一开始看到这题，先随便画了几张图，然后发现了几个问题，这题可能产生环，我们都知道环上的两点之间都有两条及以上的简单路径，所以环上只需要放两个出口就好了（因为一个点没了，另一个点还在，如果只有一个出口的话，被去掉了就没了），不

题目传送门 模板题，没什么好说的。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (int i=a;i>=n;i--) #define C

题目传送门 题意解析:题目告诉了我们n对夫妻，和m对情人（？？？题目就是污），然后假设第i对夫妻有矛盾，那么他们就会离婚去找情人（？？？），所以最后就可能产生两种情况，一种是，最后一一重新配对，反之有剩余，问对于每对夫妻闹矛盾后的情况是哪一种。My opinion：看到这题目的大小，n<=4000。有深意，而且对于一一对应的匹配，很容易就想到了二分图匹配，但是事实上，点有2n个，所以这样二分图匹配