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

摘要：过了这题我就想说一声艹，跟这个题死磕了将近6个小时，终于是把这个题死磕出来了。首先看到这个题的第一反应，和当初做过的一个房间最短路比较相似，然后考虑像那个题那样建边，然后跑最短路。（具体建边方法请参考那个题，这个题比那道的建边还要简单一点）。然后考虑的可能的点的数目比较多（有最多4000）个，于是就 阅读全文