![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 80
rootial
这个作者很懒,什么都没留下…
展开
-
UVA 11045 My T-shirt suits me
又是一个需要拆分点的最大流题目,N件T恤,共6种大小,每种数目一致为N/6,分给M个人,其中每个人可以选6个尺寸中的一种,问最后原创 2013-09-06 20:36:44 · 861 阅读 · 0 评论 -
UVA 10746 Crime Wave - The Sequel
这个题目真是无力吐槽,WA了几次之后去uva论坛一看原来是精度问题,对比了别人的测试数据发现因为某一个输出 总是比别人的小0.01,最短路判断改成这样:if(p->c && dis[j = p->i] > dis[i] + p->d + esp)还是无果, 然后将dis[s]初始化为esp,这样就才过掉。以后做这样的类型的题目初始值都为esp好了。思路:n个银行,m个警察,m个警察到每个银原创 2013-09-07 15:12:21 · 2332 阅读 · 0 评论 -
CF 20C
WA 很多次,原因出在inf设定太小了,以后果断用头文件中的LLONG_MAX,ULLONG_MAX,INT_MAX之类的表示无穷大把,不然遇上这类坑题绝对给跪。代码:#include #include #include #include #include #include #include #include #include #define esp 1e-6#defi原创 2013-09-07 23:23:23 · 605 阅读 · 0 评论