526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
280F
abc280F - Pay or Receive(判断是否全为零环)
https://atcoder.jp/contests/abc280/tasks/abc280_f 对于每一个连通块单独处理,首先判断是否全为0环,可以用bfs判断。 从一个点出发计算其他点到它的最短距离,如果存在一个不唯一,说明存在非零环。 然后计算距离的时候直接-d[x]+d[y]即可 #inc ......
Receive
280F
abc
280
Pay
更新时间 2023-11-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页