10 2020 档案

2020/10/11
摘要：kuangbin网络流4题 ///链接：https://vjudge.net/problem/UVA-10480 /*题意: n个结点，m路径，现在让s和t号结点不要连接，破坏一条点的花费为k。 题解：最小割。但是注意此题有个区别，他是破坏点，所以我们应该拆点，然后在跑。 */ #include"s 阅读全文
posted @ 2020-10-11 22:14 风生 阅读(51) 评论(0) 推荐(0) 编辑
2020/10/8
摘要：网络流+学习了一下HLPP https://github.com/YANGRUZHAO/ACM/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E7%8A%B6%E5%8E%8B%E7%BC%A9%E5%87%8F%E8%A7%84%E6%A8%A 阅读全文
posted @ 2020-10-09 16:42 风生 阅读(60) 评论(0) 推荐(0) 编辑
2020/10/7
摘要：一场牛客训练赛 狂斌网络流2题： https://github.com/YANGRUZHAO/ACM/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%9C%80%E5%A4%A7%E6%B5%81(poj3281).cpp 阅读全文
posted @ 2020-10-07 21:14 风生 阅读(81) 评论(0) 推荐(0) 编辑
2020/10/6
摘要：网络流： https://github.com/YANGRUZHAO/ACM/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%AF%B9%E4%B8%80%E4%B8%AA%E7%82%B9%E7%9A%84%E9%99%90%E5%88%B 阅读全文
posted @ 2020-10-06 22:07 风生 阅读(107) 评论(0) 推荐(0) 编辑
2020/10/5
摘要：网络流2题： https://github.com/YANGRUZHAO/ACM/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%9C%80%E5%A4%A7%E8%B4%B9%E7%94%A8%E6%9C%80%E5%A4%A7%E6%B5 阅读全文
posted @ 2020-10-05 21:04 风生 阅读(72) 评论(0) 推荐(0) 编辑
2020/10/4
摘要：两题: ///链接：https://www.luogu.com.cn/problem/P2754 /*题意: n太空站，m飞船，每个飞船有以一固定且循环的航线，每一秒能移动一步，现在问你最起码要多少秒，才能把地球上的 k个人转移到月球上去。 题解：首先无解的情况，地球和月球之间没有路线，那么直接输出 阅读全文
posted @ 2020-10-04 21:45 风生 阅读(106) 评论(0) 推荐(0) 编辑
2020/9/30
摘要：四题： https://github.com/YANGRUZHAO/ACM/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%9C%80%E5%A4%A7%E6%9D%83%E9%97%AD%E5%90%88%E5%AD%90%E5%9B%BE 阅读全文
posted @ 2020-10-01 00:45 风生 阅读(146) 评论(0) 推荐(0) 编辑