网络流题的超级源和超级汇一般向节点连边边权为 inf,但“长脖子鹿”那个题边权必须为 111,不然过不了。
inf
问:这个边权是几一般是怎么定的,有什么大致规律吗?
感觉最大独立集的题一般超级源和超级汇都是 inf,其余都是 111 的来着。