2016年7月18日

摘要： 好久没写tarjan了，写起来有点手生，还好1A了- -。 题意：给定一个有向图，问最多添加多少条边，让它依然不是强连通图。 分析：不妨考虑最大时候的临界状态（即再添加一条边就是强连通图的状态），假设这时候的边的数量是F，那么答案就是F-m（m是一开始边的数量）。因此，F越大，答案越大。那么，怎么考 阅读全文

摘要： 和天梯中的直捣黄龙差不多。但是，通过这个问题，我对多参数最短路又有了更深一层的了解。 这题因为点数比较多，所以如果直接用大力学长的在G上dfs找最短路径的条数的话，会TLE，所以需要剪枝。剪枝方法是，在dfs中当遇到dis>d[u]就直接return。具体见代码： 1 #include <stdio 阅读全文

摘要： 1001：只要将一个非零数字拆出来，作为小的那个数，另外的数字从大到小排列组成另外一个数字相加即可。代码如下（细节有点多）： 1 #include <stdio.h> 2 #include <string.h> 3 const int N = (int)1e7 + 5; 4 5 char s[N]; 阅读全文