网络流的题一般有什么特征

P3254 圆桌问题

@[x17875487211](/user/490694) 各种特征,比如 P4905……
by 035966_L3 @ 2022-07-17 22:24:38


费用/二分图/流量限制
by Resolute_Faith @ 2022-07-17 22:25:38


做多了就有感觉了
by _Yoimiya_ @ 2022-07-17 22:26:22


其实还是熟能生巧,但是我也不是很能看出来,有时候就是脑子里一种东西告诉我这就是网络流(
by Resolute_Faith @ 2022-07-17 22:27:23


网络流题的几个特性 1.题面偏长 2.会出现网格图 3.有鬼畜的设定,并且如果想到了错解的话这些设定完全没必要
by Altwilio @ 2022-07-17 22:30:19


数据范围没那么大
by YGB_XU @ 2022-07-17 22:54:40


按我的归纳: 1.题目涉及占用、分配问题 2.较难找到固定的贪心分配方式 3.较难从局部最优得到全局最优,必须直接用考虑全局的办法解决 4.数据范围小,只有几百到几千左右 5.题目给出的关系能通过建边转化成图论问题
by Kalenist @ 2023-01-12 12:44:15


@[x17875487211](/user/490694)
by Kalenist @ 2023-01-12 19:30:07


|