2016年4月15日
摘要：
打了这么多比赛...好像还是第一次补完题...真是........不知道以前都跑哪玩去了.... 阅读全文
摘要：
题目链接：旅行社的烦恼 题意是求无向图的最小环，如果有的话，输出个数，并且输出权值。 刚刚补了一发floyd 动态规划原理，用了滑动数组的思想。所以，这个题就是floyd思想的变形。在k从1到n的过程中更新到k时，mindis数组中保存的是只经过1~k-1序号的点时，任意两个之间的最短路权值，这时候 阅读全文
摘要：
【转载自：http://www.cnblogs.com/chenying99/p/3932877.html】 Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接：找兔子 n的范围是[1, 15]，可以用0 到 (1<<n)-1 的数表示全部状态，用dp[i] = t表示到达状态i的最少时间是t，对于每个点，如果它能到达的所有点在t秒时都已经确定了会不会有兔纸，那这个点就确定了在(t+1)s会不会有兔纸。对于每个时刻，可以询问<=2个点，所以由初始状 阅读全文