摘要: 这个题网上的大多数题解都说是思维题 其实可以用兰道定理解决 首先来说明一下兰道定理 兰道定理又称竞赛图定理,是一个定义在有向图上的概念,顾名思义,它可以想象成n个人两两对决,赢得向输的连边,其实就是给一副完全图的无向边定了方向。 定义一个竞赛图的比分序列(score sequence),是把竞赛图的 阅读全文
posted @ 2019-03-28 17:14 犹疑照颜色 阅读(338) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-28 16:52 犹疑照颜色 阅读(15) 评论(0) 推荐(0) 编辑