2019年3月13日
洛谷P2169 正则表达式
摘要： "P2169 正则表达式" 一句话题意：给你一张有向有环图，成环各点间距为0，求点1到点n的最短路。 前置技能：tarjan（缩点）+最短路算法 ~~然后，这道题就没了。~~ 此题只需要先用tarjan找到所有的环，进行缩点后跑一遍dijkstra即可。 Code： cpp include incl 阅读全文
posted @ 2019-03-13 20:48 Mystery_Sky 阅读(167) 评论(0) 推荐(0) 编辑