摘要： 题目链接题意 ： 给你n行字符串，问你有多少种理解方式。有两大类的理解（1）{A|B|C|D|...}代表着理解方式可以是A，可以是B或C或者D。（2）$blah blah$，在$$这两个符号中间，如果是不连续的空格的那个位置就有2种理解方式，可以理解为没有空格也可以理解为有空格。如果有连续N个空格... 阅读全文

摘要： 题目链接题意 ： 中文题不详述。思路 ：无论是SPFA还是Dijkstra都在更新最短路的那个地方直接将花费更新了就行，还有别忘了判重边，话说因为忘了判重边WA了一次。 1 //3790 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文