摘要：
具体学习参考https://blog.csdn.net/qq_34374664/article/details/77488976/** Tarjan 算法* 复杂度 O(N+M)*/#includeusing namespace std;const int MAXN ... 阅读全文
摘要：
题意：给定n个点m条边的无向图（开始每个点都是白色）下面m行给出边和边权，边权表示这条边所连接的2个点中被染成黑色的点数。0表示染，1表示其中一个点染，2表示都染。问：最少染多少个点可以满足上述的边权。若不存在输出impossible思路：首先处理所有边权为0和2的情... 阅读全文
摘要：
判定一个图是否为二分图 从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。 #include #include #include using namespace std; const... 阅读全文