~victorique~

摘要： CF-507E 题目大意 就是给出一张图，每条边有一个开放情况，0表示关闭，1表示打开。现在有一个人在1号点，要去$n$号点。特别的，这个人要走最短路（无论路是否开放）。他可以用1的花费打开一条路，也可以用1的花费关闭1条路。他希望除了自己走的最短路之外的路全部关闭，自己走的最短路全部开放，求这个人 阅读全文