随笔分类 -  负环

摘要:题面 裸跑一遍SPFA,统计每个点的入队次数; 如果该点的入队次数>=总点数,那么该点便是一个负环上的点; 重点!!!: 1.不是“YES”,是“YE5”; 2.不是“NO”,是“N0”;(是零); 3.多测不清空,爆零两行泪; 阅读全文
posted @ 2019-07-31 10:36 神之右大臣 阅读(215) 评论(0) 推荐(0)