摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1535题意：有向图，求点1到点2-n的最短距离之和以及点2-n到点1的最短距离之和方法：1、跑1为原点的最短路2、反向建图(把有向图的边反向，(u,v,w)变成(v,u,w))，跑1为原点的最短路3、将两者距... 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781题意：在n*m矩阵的图定义连通区域为x值或y值相同且颜色相同的连通，连通具有传递性每次可以把一个连通区域颜色反转(O变X,X变O)问把所有块的颜色变为X最小的步数方法：很... 阅读全文