随笔分类 -  图论-基环树

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