2018年11月12日

摘要： 题目地址：https://www.luogu.org/problemnew/show/P3379主要是用来作为参考代码的。#include#includeusing namespace std;int cnt=... 阅读全文

摘要： 二分图染色的概念：二分图染色是一种用来判断给定图（有向图或无向图）是否是二分图的算法。 在图上不断进行BFS或DFS，并在运行过程中不断对结点进行"染色"，"染色"保证相邻结点的颜色必然不同。如果无法保证，则这个... 阅读全文

摘要： 题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只... 阅读全文

摘要： 题意翻译给出n个点，n-1条边，求再最多再添加多少边使得二分图的性质成立By @partychicken（为了尽量更清晰的说明题意，以下为个人附加的内容）就像这样（黑边为原本就有的边，红色边的数量为需要求出的解）... 阅读全文