2020年9月18日
AGC036D Negative Cycle
摘要： AGC036D 有个大小为$n$的有向图，其中有$n-1$条不可以删的边，连着$(i,i+1)$。 对于任意$(x,y),x\neq y$，都有这样的边：如果$x<y$，那么$(x,y)\(连一条\)-1$的边。如果$x>y$，那么$(x,y)$连一条$1$的边。 这些都是可以删的边，每条边都有个删 阅读全文
posted @ 2020-09-18 21:13 jz_597 阅读(116) 评论(0) 推荐(2) 编辑