导航

2015年9月22日

POJ 1797 【一种叫做最大生成树的很有趣的贪心】【也可以用dij的变形思想~】

摘要： 题意：给一个无向图，找1到n所有的路中每条路最小权值的最大值！屌丝一开始的思想是利用dij的变形~但是==屌丝忘记了更新dis数组~结果TLE无数次...说正经的~dij的变形思想是这样的if(dis[now]#include#includeusing namespace std;int min(i... 阅读全文

posted @ 2015-09-22 19:43 tun~ 阅读(160) 评论(0) 推荐(0) 编辑