摘要：
链接：https://ac.nowcoder.com/acm/contest/5026/D 思路： 换个思维想想，如果将一条边反向了会导致最短路变短的话，那个最短路就一定会经过这条反向的边，仔细想想是不是？于是我们就正向和方向建边跑spfa，spfa1起点是1，spfa2起点是n，对于一条边u->v 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/5026/C 思路：本来有12道题，但是有些题得选择同一个选项； 所以有些题可以归结为一道题； 于是可以这样转换，把可以归为一题的归为一题，并且给上一个这道题包含的题目的数目； 那么，这一步操作就需要并查集； 然后，直 阅读全文