2023年11月16日
abc280F - Pay or Receive（判断是否全为零环）
摘要： https://atcoder.jp/contests/abc280/tasks/abc280_f 对于每一个连通块单独处理，首先判断是否全为0环，可以用bfs判断。 从一个点出发计算其他点到它的最短距离，如果存在一个不唯一，说明存在非零环。 然后计算距离的时候直接-d[x]+d[y]即可 #inc 阅读全文
posted @ 2023-11-16 19:07 gan_coder 阅读(22) 评论(0) 推荐(0)