求助网络流
  • 板块学术版
  • 楼主Pink_Cut_Tree
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/5/4 22:37
  • 上次更新2024/5/5 08:50:55
查看原帖
求助网络流
793625
Pink_Cut_Tree楼主2024/5/4 22:37

网络流题的超级源和超级汇一般向节点连边边权为 inf,但“长脖子鹿”那个题边权必须为 11,不然过不了。

问:这个边权是几一般是怎么定的,有什么大致规律吗?

感觉最大独立集的题一般超级源和超级汇都是 inf,其余都是 11 的来着。

2024/5/4 22:37
加载中...