随笔分类 - 图论-基环树
摘要:题目描述 分析 对于 $20%$ 的数据,我们随便写个搜索就可以了 对于 $100%$ 的数据,建图的方式很神奇 我们从一张卡牌背面的数字向其正面的数字连边 这样问题就转化为了翻转最少的边,使得所有点的入度不超过一 为了方便处理,我们从正面向反面建一条权值为一的边,从反面向正面建一条权值为零的边 这
阅读全文
摘要:题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各 界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上
阅读全文

浙公网安备 33010602011771号