2018年10月24日
[ARC083F] Collecting Balls [建二分图+环套树定向+建拓扑图+树的拓扑序计数]
摘要： 题面 [传送门](https://arc083.contest.atcoder.jp/tasks/arc083_d） 思路 这是一道真正的好题 第一步：转化模型 行列支配类的问题，常见做法就是把行和列变成二分图中的点，把矩阵内元素作为边，转化为图论问题 本题中，我们把第$(i,j)$格子中的球，变成 阅读全文
posted @ 2018-10-24 16:15 dedicatus545 阅读(567) 评论(0) 推荐(1) 编辑