2019年8月5日
银牛派对
摘要： 题目链接：Silver Cow Party Luogu：银牛派对 我首先考虑的是跑n+1遍Dijkstra（我太蒟了） 后来还想给每条边*2.... 再后来终于想到正解： 由于是有向图，那么从n-1到s的最短路不需要跑n-1次，以s为起点做一遍就够 所以要再开一个结构体，存from、to、dis，为 阅读全文
posted @ 2019-08-05 17:43 LyingFlat666 阅读(138) 评论(0) 推荐(0) 编辑