摘要：
做这题犯了好多 nt 的事，在朋友圈发完牢骚了！ 记录一下这题的神仙状态设计吧qwq。 讲一下我的心路历程： 一开始：回路？搜索？不可能吧，这是蓝题啊（ 经过思考：嗯这大概貌似是个 dp 吧，好像 LIS 的做法？变成两个人的相遇问题。但是很快我发现写不出来。 后来，经过某书的悉心指导，终于体悟了这 阅读全文
摘要：
今天T3挂掉了。 裸的 dijkstra，但是边数最大可达1e6，所以我可爱的vector挂掉了（悲）。 Conclusion：对于稠密图（m >= 1e6 or less?）滚去用链前 链前代码： const int N = 1e5,M = 1e6 + 5; struct qwq{ int fro 阅读全文