CSPS模拟 48

  ???

  分数越来越低???

  

  T1 String Master

    题目过于毒瘤,以至于我都不想改

  T2 Tourist Attractions

    稍微转化题意是求无向图的三角形个数

    由于坚信bitset不是正解,我去世了

  T3 WAlk

    建虚点

    注意你并不希望让虚点死在队列里,所以必须及时拓展成实点

    所以必须保证进虚点的边权为0,出虚点的边权为1

原文地址:https://www.cnblogs.com/yxsplayxs/p/11563904.html