图论
B0b_Wang
这个作者很懒,什么都没留下…
展开
-
三角形——推公式推到手抽筋的等边三角形
三角形——推公式推到手抽筋的等边三角形解析不难想到,三角形三个顶点的排列情况应该有以下三种:1.三点共线,显然无法组成三角形;2.两点在同一条边上:3.三点都在不同的边上:蓝色部分为我们选出来的三角形,绿色部分是剩余的三角形。解法1容易想出来的一种暴力的方法是,针对第一种三角形和第二种三角形分别处理。为了方便,我们先建立一个特殊的坐标系:对于两点共边的三角形,枚举三个...原创 2019-10-11 22:07:36 · 405 阅读 · 0 评论 -
算法笔记——图论
算法笔记——图论最短路生成树差分约束拓扑排序Tarjan算法及其应用2-sat二分图网络流还有一个博客地址在这里:算法笔记——图论最短路Floyed求任意两点间的最短路,最简单的三段循环,复杂度为O(n3)O(n^3)O(n3)。注意先枚举中间节点。代码:for(int k=1;k<=n;++k)for(int i=1;i<=n;++i)for(int j=1;j&...原创 2019-09-12 21:40:19 · 491 阅读 · 0 评论