【JZOJ2702】探险

图转侵删 题解的构造我暂时没去理解，一眼没看懂就不理了 赛后自己先想了想，然后和hsz，ymw大爷讨论一番我的想法，没发现什么错 先感谢大爷们对我的帮助_ (:з)∠)_ 由于题目要求的是最短路径，我们不妨考虑图的最短路DAG和答案路径 Pans ，找找关系 又因为要回到原点，我们应当考虑两个最短路图：从原点出发的，记为 G1 ，从各个点到原点的，记为 G2 然后自然得到一个猜想， Pans 能拆

>>阅读原文<<