随笔分类 -  STL

摘要:洛谷P2419 [USACO08JAN]牛大赛Cow Contest传递闭包 图论 STL bitset 题意 给出若干对排名关系 求有几个人的排名是可以确定的 这是图论中经典的传递闭包问题 首先对 x > y 我们建图 即 x 向 y连一条边 连一条单向边 这样我们跑floyd 就知道有几个点 能 阅读全文
posted @ 2017-06-30 11:30 third2333 阅读(186) 评论(0) 推荐(0)