摘要: 由于涉及到实数,一定,一定不能直接等于,一定,一定加一个误差#include #include #include #define N 110struct sss{ int x,y;}white[N],black[N];int n,vx[N],vy[N],fa[N];double w[N][N... 阅读全文
posted @ 2014-03-01 20:08 handsomeJian 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 看到这么奇葩的题目名我笑了,后来这么一个裸的KM调了2小时我哭了…… 这是个裸的KM算法,也没什么多说的,主要是注意多组数据时,每次都要把各种数组清空啊,赋值啊什么的,反正比较麻烦。至于为什么调了2小时,在修改标号的时候我修改的是vx和vy…… 1 #include 2 #include ... 阅读全文
posted @ 2014-03-01 17:12 handsomeJian 阅读(291) 评论(0) 推荐(0) 编辑