Grary

摘要： #include <cstdio> #include<cstdlib> #include <iostream> #include <time.h> using namespace std; #define MAX 100000 int main(int argc,char*argv[]) { sra 阅读全文

摘要： 《病毒》传送门 《烦人的幻灯片》传送门 病毒 描述 有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。 现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成 阅读全文

该文被密码保护。 阅读全文

摘要： Prim算法采用与Dijkstra、Bellamn-Ford算法一样的“蓝白点”思想；白点代表已经进入最小生成树的点，蓝点代表未进入最小生成树的点。 算法分析 & 思想讲解： Prim算法每次都将一个蓝点 U 变成白点，并且此蓝点 U 与白点相连的最小边权还是当前所有蓝点中最小的。这样就相当于向生成 阅读全文

摘要： #include #include using namespace std; int Ancestors[1500];//存储祖先节点； int ances(int i)//搜寻祖先节点； { if(Ancestors[i]!=i) Ancestors[i]=ances(Ancestors[i]); return Ancestors[i]; } int ... 阅读全文

摘要： tarjan算法和Kosaraju算法是求有向图的强连通分量的算法； #include<iostream> #include<cstring> using namespace std; int map[100][100],nmap[100][100]; int visit[100]; int tim 阅读全文

摘要： #include #include #include #include #include using namespace std; int m,n,maxn=0x7fffffff; int s[1500][1500]; bool visit[1500]={false}; queuestr; void BFS(int ); void DFS(int ); int main() { ... 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文