CSPS模拟 48

  ???

  分数越来越低???

  

  T1 String Master

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

  T2 Tourist Attractions

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

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

  T3 WAlk

    建虚点

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

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

posted @ 2019-09-21 17:39  Yxsplayxs  阅读(103)  评论(0编辑  收藏  举报