2019年7月24日
CCPC-Wannafly Summer Camp 2019 Day1
摘要： A - Jzzhu and Cities CodeForces - 449B 题意：n座城市，m条路，k条铁路啥的吧，然后要求最多能删多少条铁路保持1到$n$的最短路不变。 思路：因为铁路是从1出发的。所以能删的铁路有该铁路长度不等于1到该节点的最短路的，相等的时候，如果该节点的入度非1，也可以删去 阅读全文
posted @ 2019-07-24 00:01 Mrzdtz220 阅读(286) 评论(0) 推荐(0)