![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
wtcl
这个作者很懒,什么都没留下…
展开
-
Tokitsukaze and Rescue HDU - 6797(最短路+爆搜)
简单猜测构成最短路的边不会很多。(因为每条边的边范围权一样的,所以如果要构造一条比当前最短路的边多还要短的路径的话对每条边的边权限制就要比之前更严格……虽然具体概率不会算就是了) 这个思路比赛的时候就想到了,一直在想每次删掉最短路中的那条边最优,结果是个爆搜。而且我比赛的时候竟然没看了一下时间限制,以后一定要记住。 题目中的边权随机很重要,我看题的时候自动忽略了。。 #include<cstdio> #include<cstring> #include<iostream>.原创 2020-07-29 16:42:31 · 164 阅读 · 0 评论 -
Lead of Wisdom HDU - 6772(搜索+剪枝)
思路: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define ll long long struct Node{ int a,b,c,d; }node[100][100]; int num[100],vis[100]; ll ans=0;int n,k,tot; void dfs(int x,int a,i原创 2020-07-26 21:50:32 · 117 阅读 · 0 评论 -
可达性统计
bitset topsort #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<bitset> #include<queue> using namespace std; int deg[30010]; int...原创 2019-11-21 12:47:34 · 131 阅读 · 0 评论