10 2020 档案
摘要:kuangbin网络流4题 ///链接:https://vjudge.net/problem/UVA-10480 /*题意: n个结点,m路径,现在让s和t号结点不要连接,破坏一条点的花费为k。 题解:最小割。但是注意此题有个区别,他是破坏点,所以我们应该拆点,然后在跑。 */ #include"s
阅读全文
摘要:网络流+学习了一下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
阅读全文
摘要:一场牛客训练赛 狂斌网络流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
阅读全文
摘要:网络流: 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
阅读全文
摘要:网络流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
阅读全文
摘要:两题: ///链接:https://www.luogu.com.cn/problem/P2754 /*题意: n太空站,m飞船,每个飞船有以一固定且循环的航线,每一秒能移动一步,现在问你最起码要多少秒,才能把地球上的 k个人转移到月球上去。 题解:首先无解的情况,地球和月球之间没有路线,那么直接输出
阅读全文
摘要:四题: 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
阅读全文