11.3清北集训最短路奇偶拆点

solution 显然假如询问u->v，w为奇数，如果u->v的奇数最短路<=w，那么这组询问一定是yes，偶数与之相同 所以我们只要求出任意u->v的奇数偶数最短路即可 如何？？ 我们考虑u->v的一条边我们把它拆成u->v+n和u+n->v的两条边 u到v的最短路就拆成了u->v(偶数)和u->v+n(奇数)两种. code #include<iostream> #include<cstdio

>>阅读原文<<