摘要: 题目链接:http://codeforces.com/gym/101755/problem/K 题目理解: 一家公司想让n个人给他们的产品评论,所以依次去找这n个人,第i个人会评论当且仅当已经有ai个人评论或他确实对这个产品感兴趣,但是这n个人都不对这个产品感兴趣,问这个公司至少要说服几个人对该 产 阅读全文
posted @ 2019-08-09 15:44 swsyya 阅读(207) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/gym/101755/problem/H 题目分析:先bfs一遍怪兽可以到达的点,再bfs人可以走的地方看可不可以到达终点; 很显然读到 2<=n*m<=200000 时,就不可以用二维数组存图了,不过据说因为数据比较水,可以用vector存图; 阅读全文
posted @ 2019-08-09 14:53 swsyya 阅读(353) 评论(0) 推荐(0)

回到顶部