摘要:
题目链接: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)

浙公网安备 33010602011771号