摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2094 1 #include 2 #include 3 #include 4 int n; 5 int map[2001][2001],d[2001],v[2001]; 6 char name[2001][1... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序：次序问题AOV网：用顶点表示活动，弧表示活动间的优先关系的有向图，AOV网中不应该出现有向环：如果存在环，则某项活动以自己为先决条件。 1 #include 2 #include 3 #incl... 阅读全文
摘要：
本来以为这题能用并查集做的，但一想不对例如A-> B,A->C如果用并查集的话B与C就不能连了，但实际B可以是C的徒弟，所以这题是考拓扑排序。#include#includeint d[105],map[105][105],vis[105];int main(){ int i,j,k,f,n,... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1690 坑爹的题，必须用__int64 %I64d(以前没用过） 因为这题的数据特别大，所以用-1 阅读全文
摘要：
通过做这题，发现了自己的问题很大，做题不是贴代码，而是要了解思想；这题考的是有一个起点的集合，求起点集合到一个终点的最短距离， 本来想用Floy的但一看map[1000][1000]超时，有向图，逆序建邻接矩阵，这样就成了一个终点到所有点的最短路了。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2112 本题题目意思非常简单，麻烦的就是处理一下字符串，这是我能力欠缺的地方 #include<stdio.h>#include<iostream>#include<string.h>#define maxint 阅读全文