#Badges

Security Badges

SecurityBadges    题解:先把每个区间的端点存下来,然后排序,然后对每一个端点跑dfs,看其能否从起点到达终点,如果这个点能到达,就说明一定有一个区间包括了这个端点,我们就用这个端点减去他的前一个端点,得到的这个区间一定是符合条件的区间,之后将这些区间大小相加即可...
代码星球 ·2020-12-28