2017 年 3月 9 日随笔档案 - s1124yy

2017年3月9日

CSU 1817 Bones’s Battery Submit(二分+Floyd)

摘要： Bones’s Battery Submit 【题目链接】 " Bones’s Battery Submit " 【题目类型】二分+Floyd &题意：有n个点,m条边,从点ui到点vi的费电量是di,要求对于任意的起点s和终点e,必须能遍历过所有的点一遍,并且充电的次数不超过k次(在任何一个点阅读全文

posted @ 2017-03-09 15:16 s1124yy 阅读(236) 评论(2) 推荐(0)