随笔分类 -  分数规划

01分数规划+spfa判负环 POJ3621 Sightseeing Cows
摘要：Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10348 Accepted: 3539 Description Farmer John has decided to reward his cow 阅读全文
posted @ 2017-07-18 23:31 zwube 阅读(146) 评论(0) 推荐(0)
01分数规划+prim POJ2728 Desert King
摘要：Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26009 Accepted: 7219 Description David the Great has just become the king of a 阅读全文
posted @ 2017-07-18 23:27 zwube 阅读(173) 评论(0) 推荐(0)
01分数规划 POJ2976 Dropping tests
摘要：Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12451 Accepted: 4363 Description In a certain course, you take n tests. If y 阅读全文
posted @ 2017-07-18 23:23 zwube 阅读(161) 评论(0) 推荐(0)