2013 年 4月 27 日随笔档案 - kedebug

摘要：题意：牛可以从任意点出发, 每个点有欢乐值, 一个点可以去多次, 但是欢乐值只增加一次, 每条边有时间消耗, 求一条回路使得总欢乐值/总时间最大. 阅读全文

posted @ 2013-04-27 23:11 kedebug 阅读(319) 评论(0) 推荐(0) 编辑

摘要：题意：给定一张有向图，求最短路的条数，如果次短路长度 = 最短路 + 1，则输出最短路和次短路条数的和。阅读全文

posted @ 2013-04-27 20:28 kedebug 阅读(587) 评论(0) 推荐(0) 编辑

kedebug