关于图建反向边的问题

学术版

问这个估计也没人会认真回答的,建议自己查资料
by wxy_god @ 2019-01-22 20:37:49


比方说我们要求有向图中每个点->1号点的最短路 或者要求每个点->1号点能否到达 这种(我遇到的差不多就这些)
by Mr_Wu @ 2019-01-22 20:38:48


@[我是一个垃圾](/space/show?uid=89396) 找不到才来问的
by Edward_Elric @ 2019-01-22 20:39:27


@[法兰西万岁](/space/show?uid=58707) 网络流也要反向边呀 QAQ
by Siyuan @ 2019-01-22 20:54:44


@[法兰西万岁](/space/show?uid=58707) https://www.luogu.org/blog/chengni5673/tu-lun-di-xiao-ji-qiao-yi-ji-kuo-zhan 请参见洛谷日报
by 一枚 @ 2019-01-22 20:54:50


@[一枚](/space/show?uid=31079) 谢谢您
by Edward_Elric @ 2019-01-22 21:17:52


|