随笔分类 -  传递闭包

LOJ P10015 扩散 题解
摘要：每日一题 day49 打卡 Analysis 用dis数组记录每两个点之间的时间，再用一个传递闭包来维护最小的时间就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #incl 阅读全文
posted @ 2019-11-23 16:06 handsome_zyc 阅读(184) 评论(0) 推荐(0)
AcWing P379 捉迷藏 题解
摘要：Analysis 这道题因为我们要给能到达的两个点都连上，又由于n<=200，所以我们可以用n³的传递闭包来建边，再用匈牙利算法来求二分图最大点独立集。 阅读全文
posted @ 2019-07-30 15:47 handsome_zyc 阅读(289) 评论(0) 推荐(0)