摘要：
题目大意：求给定的一张无向带权图的次短路。 题解：先跑一遍 spfa 求出从起点到终点的最短路，记录路径。接着枚举删边，并重新跑 spfa，统计最小值即可。 至于为什么 dp 做法不行，暂时还不清楚。 代码如下 阅读全文
摘要：
题目大意：输出仅由 0 和 1 组成的长度为 N 的字符串个数，并且其中不能含有 3 个连续的相同子串。 题解：数据太水，正规解法应该是枚举后缀进行判断。 代码如下 cpp include using namespace std; const int maxn=31; int n,s[maxn],a 阅读全文