图论
文章平均质量分 91
chat_c
这个作者很懒,什么都没留下…
展开
-
poj 3259 Wormholes(spfa) (spfa模板)
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39978 Accepted: 14658DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wor原创 2016-03-16 22:45:15 · 309 阅读 · 0 评论 -
bnu 51643 Cactus Exploration(图论+一元二次方程最值)(北师16校赛)
很久以前,whalyzh同学去沙漠旅行,看到了很多很多的仙人掌,但是现在whalyzh同学已经想不起来最酷炫的那棵仙人掌长什么样了,只记得一些特征。小Q同学根据whalyzh同学的描述,发现这棵仙人掌可以画成一个无向的连通图,这个图不存在自环,且任意一条边至多属于一个简单环。所谓简单环,是指在图中任取一个顶点作为起点,沿着不重复的边、经过不重复的点再次走到起点的闭合路径。定义一棵仙人掌原创 2016-04-27 00:16:37 · 844 阅读 · 1 评论 -
bnu 51644 Whalyzh's Problem(网络流,最大密度图) (北师16校赛)
很久以前,当whalyzh同学是一个萌新的时候,遇到了这么一个问题:给定长为的序列,构造一个只有0和1的长为的序列,使得的值最大。小Q同学想了一秒钟之后说:这不是一眼题么?然后whalyzh同学瞬间就会了。过了几天,当whalyzh同学还是一个萌新的时候,遇到了这么一个问题:给定阶方阵,构造一个只有0和1的的向量,使得的值最大。小Q同学想了一分钟之后说:这不是一眼题么?然后wh原创 2016-04-27 19:03:52 · 3491 阅读 · 0 评论