摘要：
题目大意：给出一些一张图，图中的点之间用一些有向边连接，如两个点之间可以相互通行则两个点属于同一个圈，输出整个图的圈的情况。思路：用map来使人名变成编号，对编号点跑Floyd传递闭包，如rela[i][j]==rela[j][i]==1则i,j属于同一个圈，再用并查... 阅读全文
摘要：
题目大意：给出一张图，求任意两点之间最短路的最长边。思路：裸弗洛伊德使用递推关系dis[i][j]=min(dis[i][j],max(dis[i][k],dis[k][j]));完事了AC代码：#include#include#includeusing namesp... 阅读全文
摘要：
考虑到状态数较多，我们不选择存点，而是每次检测可行的变化方式（即边）来前进。考虑到所有的bug都只有存在和不存在两种情况所以选择使用二进制进行保存。AC代码：#include#include#include#includeusing namespace std;con... 阅读全文
摘要：
//线性筛法求莫比乌斯函数bool check[MAXN+10];long long prime[MAXN+10];int mu[MAXN+10];void Moblus(){ memset(check,false,sizeof(check)); mu[1... 阅读全文
摘要：
Visible Lattice Points SPOJ - VLATTICE Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many... 阅读全文
摘要：
栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐... 阅读全文
摘要：
题目大意：给你一些插座和一些插头一些转换器，可以将一些插头上插上转化器使其变成另一种插头。问最多可以让多少的插头插座匹配。思路：转换器转换的两种插头之间连上一条容量无限大的边，同名的插头插座之间连上容量为1的边。将插座连上s点，插头连上t跑最大流即可。#include... 阅读全文
摘要：
Coding Contest HDU - 5988 A coding contest will be held in this university, in a huge playground. The whole playground would be divide... 阅读全文