2020年6月23日
洛谷 P2648 赚钱
摘要： 这道题其实就是求最长路顺便再判断一下正环而已。 这种题肯定要用SPFA的啦，有又正边权（因为最长路所以正边就相当于负边），又是正环（同理，相当于负环），SPFA专治这种问题。 当一个点入队多次的时候，说明就形成了一个环，在这个地方一直更新，所以当一个点入队超多n次时，就判定为环。 #include 阅读全文
posted @ 2020-06-23 17:56 草鱼泡酒 阅读(105) 评论(0) 推荐(1)