摘要:
【传送门:BZOJ1179】 简要题意: 有n个城市,其中有一座中心城市,m条单向的道路连接城市,每一个城市里都可以获得钱,而有部分城市有酒吧,不限步数,每条道路可以重复走,但是一个城市里的钱不能重复获取,要求从中心城市出发,到任意一个有酒吧的城市所能获得的最大钱数 此处更正一下BZOJ的样例输入数 阅读全文
摘要:
【传送门:BZOJ1191】 简要题意: 给出m个问题,给出n个锦囊,每个问题可以用两种锦囊解决(有可能这两种锦囊是同一种,这就很尴尬,可能出数据的神犇有点儿懒),但每种锦囊只能用一次,而且只有解决了前面的问题才能解决后面的问题,求出最多能解决多少问题 题解: 就是很裸的二分图匹配啦,直接匈牙利。 阅读全文