2017年7月1日
竞赛图的得分序列 （SRM 717 div 1 250）
摘要： SRM 717 DIV 1 中 出了这样一道题： 竞赛图就是把一个无向完全图的边定向后得到的有向图，得分序列就是每个点的出度构成的序列。 给出一个合法的竞赛图出度序列， 要求构造出原图（原题是求（u, v）有路径的点对数，似乎有不需要构造出原图的方法）。 当时我的做法是 直接构造一个网络，跑最大流。 阅读全文
posted @ 2017-07-01 10:23 lzw4896s 阅读(529) 评论(0) 推荐(0) 编辑