L_Squirrel..

摘要： 题意：给出n个点和m条边<边是蓝色或者红色>的信息..问能不能组成一棵有k条蓝边的树..思路：求出尽量多地加蓝边可以加多少条..bl然后求出尽量多地加红边可以加多少条..re如果k是在bl和re间就是1 否则是0Tips：可以用kruskal也可以之间建树..Code：View Code 1 #include <stdio.h> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 #define clr(x) m 阅读全文