AtCoder AGC036D Negative Cycle - solution
今天做了场有学长“咸鱼lzh”出的ACM模拟赛,而这道毒瘤题作为第一道,并且是最难的。
1.【题目大意】
一张n个点的图,i到 i+1有连边,边权为0。
Snuke会给所有(i,j)连边,如果 i<j,边权为−1,否则为1。
但是Ringo不想要图里有负环,所以他会删去Snuke加的一些边,使得图中没有负环,删除一条边有个代价,问最小的删边代价。
2.【考虑算法】
直接看题,似乎非常懵逼,想...
原创
2020-01-18 19:36:10 ·
411 阅读 ·
0 评论