2016年7月2日
最短路经典例题 codevs 1557 热浪
摘要： codevs 1557 热浪 题目描述： 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰... 阅读全文
posted @ 2016-07-02 20:47 抽空的太阳 阅读(147) 评论(0) 推荐(0)
图的连通性问题之连通和最小环
摘要： 判断图中两点是否连通1、floyed算法 时间复杂度：O(N3) 算法实现：把相连的两点设为dis[i][j]true，不相连的两点设为dis[i][j]=flase，用Floyed算法的变形：for(int k=1;k 的权值。for(int k=1;k<=n;k++){ ... 阅读全文
posted @ 2016-07-02 17:49 抽空的太阳 阅读(368) 评论(0) 推荐(0)