01bfs  跑完d1,d2(单源最短路枚举中间点（去掉的点#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<map>usingnamespacestd;constintN=1e5+4;#defineintlonglong#defineinf1e18intn,d1[N]

ABC291D-FlipCardsSolution:考虑DP，定义状态\(F_{i,0}\)为第\(i\)张卡片正面朝上的方案数，\(F_{i,1}\)为第\(i\)张卡片背面朝上的方案数，每次check是否相同然后转移即可

C-LRUDInstructions2题面说了这样一句：(includingthestartingandendingpoints)我不以为意捏，认为怎么会错过。结果WA了一发。回头去找别人做的，似乎也只是把我用

E-FindPermutationhttps://atcoder.jp/contests/abc291/tasks/abc291_e 思路对于能唯一确定的情况，必然存在一个升序路径AX1<AX2<....<AXn***如果有连个

ABCDE无意义题F考虑每个点只与其前后\(m\)个点相邻，所以去掉这个点及其相连的边只是对这\(2m\)个点有影响先预处理前后缀最短路，然后枚举前\(m\)个点与后\(m\)个