摸鱼选手LLF

摘要： 给N个点 ，每个点每秒向四周扩散，问他们什么时候能全部联通 题解 floyd 一下这N个点的距离 距离最大的两个点即为答案 代码 #include<bits/stdc++.h> using namespace std; int n,maxx; int x[55],y[55]; int g[55][5 阅读全文

摘要： 输入一个 数n 代表叶节点数目 输入n个叶节点的权重 cnt建树，中序遍历输出每个叶节点的权重和哈夫曼码 #include <iostream>#include<algorithm>#include<queue> using namespace std;struct node{ int w; str 阅读全文

摘要： 今天是开通博客的第一天 ，现在参加牛客暑假多校训练赛， 恰好在补网络流二分图的题，就顺便把比赛这道题搬出来了 提示（本题需要的前序知识 ，网络流算法 ，二分图匹配，最大匹配 ，最小边覆盖，最大独立集 ，最小点覆盖） 题意翻译过来是这样 给你一个集合 { a1,a2,a3……an} 给你一个n 代表集 阅读全文