摘要： 题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1350这题目因为每一个数都跟相邻的数有关，所以可以从左到右和从右到左一次扫一遍即可代码： 1 #include 2 #include 3 #define M 100100 4 using n... 阅读全文

摘要： 题目大意：有多片木片需要填涂，可以每次横着涂一行，也可以一次涂一列，当然你涂一行时遇到中间长度不够高的木片，填涂到此中断这题目运用dfs能更容易的解出，虽然还是十分不容易理解 1 #include 2 3 using namespace std; 4 5 #define N 5010 6 in... 阅读全文

摘要： 题目大意很简单就是给你城市的数量，和可以修建的铁路及其长度，如果连通，输出最小的总长，否则输出impossible题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2122我用的prim算法一直报错也不知道为什么，后来改用Kruscal算法就好了~~T T... 阅读全文

摘要： 题目大意:给定各村间的距离，用最少话费修建通路联通所有村，并得到修建路中最长的那一段。这一题和之前HDU 1102题极其相似，可我在这用了同样的Kruscal算法却达到了800+ms的时间我的代码: 1 #include 2 #include 3 #include 4 #include 5 usi... 阅读全文