摘要: http://poj.org/problem?id=3345大意:大意是说现在有n个城市来给你投票,你需要至少拿到m个城市的赞成票。想要获得第i个城市的赞成需要花费w[i],有个条件就是某些城市是在其他某个城市的统治下的,当获得某个城市的赞成票后,那么他所统治的其他城市都会投票给你(不再需要花费),... 阅读全文
posted @ 2014-09-08 23:35 再见~雨泉 阅读(323) 评论(0) 推荐(0) 编辑