摘要: 做了这道题我才发现NOI入门组!=NOIP普及组 题目链接 https://www.luogu.com.cn/problem/P6190 题意 给出一张有向图,你有K次机会可以反转一条边的边权,即让它变成自己的相反数,但只有一次有效,也就是说当你走过这条边后,这条边的边权就会又变回去,如果没有这个性 阅读全文
posted @ 2020-03-13 11:21 An_Fly 阅读(422) 评论(0) 推荐(0) 编辑