摘要: (点击查看原题) 题目分析 (以下均为 Edelweiss 大佬的思路,博主承认自己写不了这么好,但是学习的心促使我记录下这个好题的写法,所以代码是我写的) 【题目大意】 有 M 个猪圈,每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客,每个顾客分别会打开指定的几个猪圈, 阅读全文
posted @ 2019-08-16 23:36 winter-bamboo 阅读(169) 评论(0) 推荐(1) 编辑
摘要: (点击这里查看原题,不保证可以进去....外网可能比较卡) (点击这里查看原题,不保证可以进去....外网可能比较卡) (点击这里查看原题,不保证可以进去....外网可能比较卡) Description A:一心一意 B:一个顶俩 最近QQ更新后那个成语接龙好像挺火的?但我只知道图论里一条边是一个顶 阅读全文
posted @ 2019-08-16 22:44 winter-bamboo 阅读(231) 评论(0) 推荐(0) 编辑
摘要: Descrption A,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到达ui中转站,如果切断这条道路,需要代价ci。现在B国想找出一个路径切断方案,使中转站s不能到达中转站t,并且切断 阅读全文
posted @ 2019-08-16 20:15 winter-bamboo 阅读(191) 评论(0) 推荐(0) 编辑