C锥

摘要： P4366 [Code+#4]最短路 ​ 题目链接 ​ ​ 建图，最短路。 ​ $n ^ 2 + m$条边肯定是不允许的。那$m$条边肯定是要建的，考虑$n ^ 2$那些边怎么建比较好。 ​ 我们发现有一些边是没有用的，举个例子。 如果我们要从1走到4 1 ^ 4 = 5, 总路程为5c 1 ^ 0 阅读全文