摘要：
P1127 词链 题目描述 如果单词X的末字母与单词Y的首字母相同，则X与Y可以相连成X.Y。（注意：X、Y之间是英文的句号“.”）。例如，单词dog与单词gopher，则dog与gopher可以相连成dog.gopher。 另外还有一些例子： dog.gopher gopher.rat rat.t 阅读全文
摘要：
P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到 阅读全文
摘要：
Floyed理解 Floyd算法的本质是动态规划，其转移方程为：f(k,i,j) = min( f(k-1,i,j), f(k-1,i,k)+f(k-1,k,j) )。 f(k-1,i,j)表示经过前k-1个点 f(k-1,i,k)+f(k-1,k,j)表示经过k这个点 f(k,i,j)表示路径除开 阅读全文
摘要：
HDU1561 The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8490 Accepted Submi 阅读全文