2017年3月26日
【BZOJ4773】负环 [SPFA][二分]
摘要： 负环 Description 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得环上的边权和为负数。保证图中不包含重边和自环。 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得环 阅读全文
posted @ 2017-03-26 22:04 BearChild 阅读(663) 评论(0) 推荐(1) 编辑