2017年12月14日
bzoj [CQOI2014]危桥
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3504 往返n遍，即单向2*n遍 危桥流量为2，普通桥流量为inf 原图跑一遍最大流 交换b1，b2再跑一遍最大流 如果两次的结果都等于（an+bn）*2 则可以 证明参见http://www.cnbl 阅读全文
posted @ 2017-12-14 22:31 TRTTG 阅读(202) 评论(0) 推荐(0) 编辑
bzoj3931: [CQOI2015]网络吞吐量
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3931 在最短路网络上跑最大流 #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algori 阅读全文
posted @ 2017-12-14 21:03 TRTTG 阅读(246) 评论(0) 推荐(0) 编辑
bzoj1066: [SCOI2007]蜥蜴
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1066 每个柱子拆成两个点 i<<1,i<<1|1,之间连流量为高度的边 如果第i根柱子有蜥蜴，S向i<<1连边，流量为1 如果第i根柱子能跳出去，i<<1|1向T连边，流量为inf 如果第i根柱子能跳 阅读全文
posted @ 2017-12-14 19:49 TRTTG 阅读(172) 评论(0) 推荐(0) 编辑
bzoj3124: [Sdoi2013]直径
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3124 第一问： dfs1、dfs2 dfs2中记录dis[i]表示点i距离最长链左端点的距离 第二问： 所有直径的交集一定是最长链上连续的一段 dfs3记录最长链， 从最长链上每个点i开始dfs4，记 阅读全文
posted @ 2017-12-14 16:31 TRTTG 阅读(253) 评论(0) 推荐(0) 编辑