摘要：
题意:给你一个图，图中有宝物和保安两种元素。每个宝物需要周围的某些位置同时安放保安（如果那些位置有宝物，可以把宝物替换成保安）问你最少需要再安置多少保安，可以使所有宝物满足要求。题意有点难懂链接：点我直接建无向图，少判断个奇偶性，最后除个2即可 1 #include 2 #include 3 ... 阅读全文
摘要：
题意：N*M的矩形，向其中填充1*2的小块矩形，黑色的部分不能填充，问最多可以填充多少块。链接：点我黑白棋最大匹配将棋盘中i+j为奇数的做A集合，偶数的做B集合，相邻的则建立联系。于是便转换成寻找最大匹配的问题 1 #include 2 #include 3 #include 4 #incl... 阅读全文
摘要：
题意：给定一个连通的无向图G，至少要添加几条边，才能使其变为双连通图。链接：点我kuangbin模板题，分析链接：点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; ... 阅读全文
摘要：
题意：有N 个点，M条边，加一条边，求割边最少。（有重边）链接：点我先求双连通分量，缩点形成一个生成树，然后求这个的直径，割边-直径即是答案 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #inc... 阅读全文