2014年8月13日
最优比例生成环（dfs判正环或spfa判负环）
摘要： http://poj.org/problem?id=3621Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7649Accepted:2567DescriptionFarmer John has decide... 阅读全文
posted @ 2014-08-13 20:31 一样菜 阅读(305) 评论(0) 推荐(1) 编辑
最小比例生成树（01分数规划）二分或迭代
摘要： http://poj.org/problem?id=2728Desert KingTime Limit:3000MSMemory Limit:65536KTotal Submissions:20513Accepted:5764DescriptionDavid the Great has just b... 阅读全文
posted @ 2014-08-13 17:05 一样菜 阅读(423) 评论(0) 推荐(0) 编辑