2018年7月17日
100211D Police Cities
摘要： 传送门 分析 看到这个题我们的第一反应自然是Tarjan缩点，在这之后我们可以发现实际只要在缩点之后所有出度或入度为0的点布置警察局就可以达到要求，我们用dpij表示考虑前i个出度或入度为0的点共布置了j个警察局，s[i]表示这个点原先由几个点构成，tot表示出度或入度为0的点的总数，所以不难得到转 阅读全文
posted @ 2018-07-17 15:53 水题收割者 阅读(156) 评论(0) 推荐(0) 编辑