Fork me on GitHub
摘要: 题目 "P2472 [SCOI2007]蜥蜴" 解析 这个题思路比较清晰,本(qi)来(shi)以(jiu)为(shi)无脑建图跑最大流,结果挂了,整了一个小时后重新建图才过的。 建立一个超级源点和一个超级汇点, 每个石柱都有其固定的通过的次数,也就是说我们要限制其通过次数,怎么限制呢, 拆点 ,把 阅读全文
posted @ 2019-05-02 21:54 Chrety 阅读(280) 评论(0) 推荐(2) 编辑
摘要: 题目 "P1361 小M的作物" 解析 把$A$看做源点,把$B$看做汇点,先不考虑额外情况 显然,这是一种 两者选其一的问题 ,我们选择一部分边割去,使这部分边的贡献最小,就是求最小割,我们求出了收益最小的情况,又因为只有两种情况,我们取了每一种情况收益较小的一种,所以我们要求的就是 总流量 最小 阅读全文
posted @ 2019-05-02 16:34 Chrety 阅读(339) 评论(0) 推荐(2) 编辑
摘要: cd命令是改变子目录的命令, 下面是cd命令的常见用法 cd/?可显示帮助信息 cd\ 返回到当前所在的根目录中 cd.. 返回上一层目录 cd +目录名,进入下一层目录 驱动器:,进入到另一个驱动器 cd 驱动器:\目录名,改变其他驱动器下的默认目录 cd+驱动器:,显示某驱动器下的默认目录 cd 阅读全文
posted @ 2019-05-02 10:20 Chrety 阅读(1041) 评论(0) 推荐(2) 编辑