会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年7月18日
HDU 4635 Strongly connected ——(强连通分量)
摘要: 好久没写tarjan了,写起来有点手生,还好1A了- -。 题意:给定一个有向图,问最多添加多少条边,让它依然不是强连通图。 分析:不妨考虑最大时候的临界状态(即再添加一条边就是强连通图的状态),假设这时候的边的数量是F,那么答案就是F-m(m是一开始边的数量)。因此,F越大,答案越大。那么,怎么考
阅读全文
posted @ 2016-07-18 16:48 Storm_Spirit
阅读(354)
评论(0)
推荐(0)
编辑
PAT L2-001 紧急救援 —— (多参数最短路)
摘要: 和天梯中的直捣黄龙差不多。但是,通过这个问题,我对多参数最短路又有了更深一层的了解。 这题因为点数比较多,所以如果直接用大力学长的在G上dfs找最短路径的条数的话,会TLE,所以需要剪枝。剪枝方法是,在dfs中当遇到dis>d[u]就直接return。具体见代码: 1 #include <stdio
阅读全文
posted @ 2016-07-18 15:22 Storm_Spirit
阅读(345)
评论(0)
推荐(0)
编辑
BestCoder 2nd Anniversary
摘要: 1001:只要将一个非零数字拆出来,作为小的那个数,另外的数字从大到小排列组成另外一个数字相加即可。代码如下(细节有点多): 1 #include <stdio.h> 2 #include <string.h> 3 const int N = (int)1e7 + 5; 4 5 char s[N];
阅读全文
posted @ 2016-07-18 11:16 Storm_Spirit
阅读(144)
评论(0)
推荐(0)
编辑