摘要:
题意:N个顶点, M条双向边, W条权值为负的单向边。求是否存在负环。思路:首先你要懂bellman-ford或spfa。。这是基础的spfa判断是否存在负环的题,存在负环的节点会重复入队(因为最短路在不断变小), 所以只要有节点重复入队超过n次,即可判断存在负环(即开一个数组记录节点入队次数)。总... 阅读全文
摘要:
题目:RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7075 Accepted: 2629DescriptionBessie has moved to a small farm an... 阅读全文