
分数规划
sadnohappy
这个作者很懒,什么都没留下…
展开
-
【JZOJ4826】小澳的葫芦
Description一个有向无环图,每条边有一个权值,起点为11,终点为nn,现在选择一条从起点到终点的路径,使得边权和与经过点数的比值最小。原创 2016-11-04 20:01:32 · 452 阅读 · 0 评论 -
【JZOJ3852】单词接龙
DescriptionBsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的连接起来。 Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环(可能是多个),若能,求所有环的环中单词平均长度最大值。原创 2017-01-17 21:38:27 · 513 阅读 · 0 评论