会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1
2 3 4
Lesning
博客园
首页
新随笔
联系
订阅
管理
2019年9月17日
洛谷p1345---最小割的奇妙运用
摘要: 让你去掉最少的点,使得c1和c2变得不连通,你有办法吗??? 这是最小割呀!!! 网络流的最小割去掉的是边,构造边的顶点的唯一关系就好了!!! 需要注意一点
阅读全文
posted @ 2019-09-17 19:21 Lesning
阅读(172)
评论(0)
推荐(0)
编辑
洛谷p2149----两个终点和两个起点,最短路最大交汇长度!!!
摘要: 说实话,这题真第一次见,学到了不少有趣的东西,因吹丝汀!! 思路:因为不可能同时并行和相遇(我也不知道为啥,等我会证明了就来说说) 所以正向建边再反向建边,拓扑排序+dp求最下长路,记录下最大的就是解 高中生的OI题好难呀
阅读全文
posted @ 2019-09-17 14:02 Lesning
阅读(211)
评论(0)
推荐(0)
编辑
公告