Let_Life_Stop

摘要：题目链接：https://vjudge.net/contest/68128#problem/I具体思路：网络流的最小割等于玩网络流的最大流量，注意拆点，以及拆点后边连的时候是拆点后第二个点连向目的地。AC代码：#include#include#include#incl... 阅读全文

posted @ 2018-10-28 17:30 Let_Life_Stop 阅读(373) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/68128#problem/H我觉得这个题有bug，如果饮料和食物都为0，但是同时有五个人什么也不需要，按道理来讲，最多受益的人数为5，但是如果按照网络流建图的方式来说，最大流量却为0.（可能是我理解错了... 阅读全文

posted @ 2018-10-28 16:39 Let_Life_Stop 阅读(175) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://cn.vjudge.net/contest/68128#problem/E具体思路：图的建立方式，超级源点 - > 供应商 - > 顾客 - > 超级汇点。因为有多种商品，所以可以简化构图过程，每一次求一种商品的最小费用最大流，然后最终将... 阅读全文

posted @ 2018-10-27 11:18 Let_Life_Stop 阅读(382) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://cn.vjudge.net/contest/68128#problem/D具体思路：建好图之后，每一次从源点到汇点走最短路，如果能走到就加上，如果走不到就停止。具体注意细节在代码中解释。AC代码：#include#include#includ... 阅读全文

posted @ 2018-10-26 20:07 Let_Life_Stop 阅读(251) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://cn.vjudge.net/contest/66989#problem/J记录一下这道折磨了我一天的题，。。。。具体思路：具体关系可通过dfs序建树，但是注意，在更新以及查询时的数和你dfs序建成的数是不一样的。因为你dfs序建成的树每个左... 阅读全文

posted @ 2018-10-21 16:56 Let_Life_Stop 阅读(378) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/67418#problem/B 具体思路：对根节点，也就是起点，单独判断左右子树的个数，如果大于等于二的话，那么就是割点。对于与其他点，就判断它最早能达到的点，如果能达到的点大于它的时间割，那么它就是割点。 AC代码：阅读全文

posted @ 2018-10-20 16:21 Let_Life_Stop 阅读(486) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://cn.vjudge.net/contest/68128#problem/C没理解好题意真的麻烦，一上午就这么过去了。。。。。具体思路：按照源点 ->插座->转换器->插头->汇点的方式建图，源点到插座的流量为1，插头到汇点的流量为1，转换器... 阅读全文

posted @ 2018-10-20 11:49 Let_Life_Stop 阅读(174) 评论(0) 推荐(0) 编辑

摘要：第一个，染色后求入度为0的联通块。第二个，染色后求入度为0的联通块和出度为0的联通块的最大值。//入度和出度是对联通块说的。 AC代码：阅读全文

posted @ 2018-10-19 21:51 Let_Life_Stop 阅读(320) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://cn.vjudge.net/contest/66989#problem/I具体思路：使用栈存储村庄被损坏的顺序，然后set存的是被损坏的村庄，然后每一次查询，直接找到要查询的数的左边的数和右边的数，如果这个是在set中出现了，那么他相连的村庄... 阅读全文

posted @ 2018-10-19 21:05 Let_Life_Stop 阅读(245) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://cn.vjudge.net/contest/68128#problem/A反思：注意拆点，否则的话节点就没用了，还有注意源点和汇点的赋值。AC代码：#include#include#include#include#include#includ... 阅读全文

posted @ 2018-10-19 19:25 Let_Life_Stop 阅读(137) 评论(0) 推荐(0) 编辑