2019年8月19日
匹克定理
摘要： 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。 例题：G. Water Testing（cf） 代码： 阅读全文
posted @ 2019-08-19 19:04 滚烫的青春 阅读(763) 评论(0) 推荐(0)
frogger （一题多解）
摘要： 分析：这个题是我见过最神奇的一道图论题了，从不同的角度可以有不同的解法： 1、Floyd：第三层循环内部的松弛操作变式为：dis[i][j] = min(dis[i][j], max(dis[i][k], dis[k][j])); 2、dijkstra：dist[j]=min(dist[j],max 阅读全文
posted @ 2019-08-19 16:06 滚烫的青春 阅读(228) 评论(0) 推荐(0)
最小环-Floyd
摘要： floyd求最小环 floyd求最小环 在Floyd的同时，顺便算出最小环。 Floyd算法 1 for(k=1；k<=n；k++) 2 { for(i=1；i<k；i++) 3 for(j=i+1；j<k；j++) 4 if(d[i][j]+m[i][k]+m[k][j]<min) 5 min=d 阅读全文
posted @ 2019-08-19 11:33 滚烫的青春 阅读(316) 评论(0) 推荐(0)