纸做桥 求图
笑笑瑪鄥癘
把纸折成三角形,基本思路就这个
三角形怎么做
我想到一个更好的了
用纸卷紧，做成一个筒
然后两头卡上纸带的两头
纸带被拉紧了以后纸筒承受压力，卷紧的纸筒抗压很厉害的
不是很明白
如果是学校里做小实验应该抗压没问题
三年级的作业
像这样，一个纸筒卷好
一个纸带两头加固一下，打洞，让纸筒从洞里穿过去
最后在纸筒上连接处挖一点点槽，别太深
最后纸带承重就可以了
纸筒两头搁在两摞书上，下面悬空
可以的，我们大学里也有这个作业，有一组就这么做的，可以承重好几斤
我们当时用纸还有限制，只能用很少
纸多了应该十几斤都没问题
小学生又没限制不能用这个结构呀
一根纸筒做撑重梁
纸筒如果从中间往下压，承重有限
用纸带，压在纸带上，然后通过纸带转化成对纸筒的压力
纸筒承受两头的压力要比受中间的压力更多
哦！不是很明白
连接处是最薄弱的地方，可以把卡口上面的纸卷起来，当作加固
原理以后慢慢懂，做法会了吗？
为您推荐：
其他类似问题
扫描下载二维码无向图求桥
手写栈版tarjan
这题以前做过
大意就是给出一个无向图，然后每次询问加一条边，然后输出当前图中剩余的桥的个数
大概做法就是先tarjan把桥都弄出来，然后每次加边就裸求LCA。
不过很蛋疼的事情就是在HDU上会爆栈，这很贱，所以有必要弄个手写栈版得tarjan
#include &iostream&
#include &algorithm&
#include &cstring&
#include &string&
#include &cstdio&
#include &cmath&
#include &queue&
#include &map&
#include &set&
#define MAXN 111111
#define MAXM 555555
#define INF
#define lch(x) x&&1
#define rch(x) x&&1|1
#define lson l,m,rt&&1
#define rson m+1,r,rt&&1|1
#define eps 1e-7
struct Edge
& & int v,
}edge[MAXM];
int head[MAXN], e, n,
int dfn[MAXN], low[MAXN], fa[MAXN], Dfn[MAXN];
int index, tmpdfn, vis[MAXN];
int cnt, bridge[MAXN];
int st[MAXN];
void init()
& & e = index = cnt = 0;
& & memset(vis, 0, sizeof(vis));
& & memset(low, 0, sizeof(low));
& & memset(dfn, 0, sizeof(dfn));
& & memset(Dfn, 0, sizeof(Dfn));
& & memset(bridge, 0, sizeof(bridge));
& & memset(head, -1, sizeof(head));
& & for(int i = 1; i &= i++) fa[i] =
void add(int u, int v)
& & edge[e].v =
& & edge[e].next = head[u];
& & head[u] = e++;
void tarjan()
& & int top = 0;
& & st[++top] = 1;
& & while(top)
& & & & int u = st[top];
& & & & if(!dfn[u])
& & & & & & dfn[u] = low[u] = ++
& & & & & & Dfn[u] = Dfn[fa[u]] + 1;
& & & & for(i = head[u]; i != -1; i = edge[i].next)
& & & & & & int v = edge[i].v;
& & & & & & if(!dfn[v])
& & & & & & {
& & & & & & & & fa[v] =
& & & & & & & &
& & & & & & }
& & & & & & else if(v != fa[u]) low[u] = min(low[u], dfn[v]);
& & & & if(i == -1 && top & 1)
& & & & & & low[st[top - 1]] = min(low[u], low[st[top - 1]]);
& & & & & & if(low[u] & dfn[st[top - 1]])
& & & & & & {
& & & & & & & & bridge[u] = 1;
& & & & & & & & cnt++;
& & & & & & }
& & & & if(i == -1) top--;
& & & & else st[++top] = edge[i].v;
void LCA(int u, int v)
& & while(Dfn[u] & Dfn[v])
& & & & if(bridge[u]) &cnt--, bridge[u] = 0;
& & & & u = fa[u];
& & while(Dfn[v] & Dfn[u])
& & & & if(bridge[v]) cnt--, bridge[v] = 0;
& & & & v = fa[v];
& & while(u != v)
& & & & if(bridge[u]) cnt--, bridge[u] = 0;
& & & & if(bridge[v]) cnt--, bridge[v] = 0;
& & & & u = fa[u];
& & & & v = fa[v];
void gao()
& & scanf(&%d&, &q);
& & while(q--)
& & & &int x,
& & & &scanf(&%d%d&, &x, &y);
& & & &LCA(x, y);
& & & &printf(&%d\n&, cnt);
& & printf(&\n&);
int main()
& & int cas = 0;
& & while(scanf(&%d%d&, &n, &m) != EOF)
& & & & if(!n && !m)
& & & & init();
& & & & int x,
& & & & while(m--)
& & & & & & scanf(&%d%d&, &x, &y);
& & & & & & add(x, y);
& & & & & & add(y, x);
& & & & tarjan();
& & & & printf(&Case %d:\n&, ++cas);
& & & & gao();
& & return 0;
> 本站内容系网友提交或本网编辑转载，其目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请及时与本网联系，我们将在第一时间删除内容！
题目大意: 给你一个无向图,然后再给你一个Q代表有Q次询问,每一次加一条边之后还有几座桥.在这里要对重边进行处理. 每次加入一条边之后,在这条搜索树上两个点的公共祖先都上所有点的桥都没了. 这里重边的处理上要说一下, 我以前第一写的时候根本没考虑这个问题,但是居然过了...过了...
很扯淡,但是重边的问题确实是存在. 这里我们 使用一个 bridge 数 ...
Network Time Limit: 5MS
Memory Limit: 65536K Total Submissions: 5619
Accepted: 1939 Description A network administrator manages a large network. The network consists of N compu ...
#include&iostream& #include&string.h& #include&vector& vector &int& vec[110]; int dfn[110] , low[110],in[110]; int n, step , void ...
POJ 1144 Network(简单求无向图割顶数) http://poj.org/problem?id=1144 题意:
给你一个无向图,问你这个图中有多少个割点.不过该题的输入格式说的比较难懂.这里解释一下:每个实例第一行是N,表示节点数.接下来可能有最多N行描述边信息的.
其中这N行每行都是这样的:每行第一个数表示该行 ...
题目链接: Poj 3694 Network 题目描述: 给出一个无向连通图,加入一系列边指定的后,问还剩下多少个桥? 解题思路: 先求出图的双连通分支,然后缩点重新建图,加入一个指定的边后,求出这条边两个端点根节点的LCA,统计其中的桥,然后把这个环中的节点加到一个集合中,根节点标记为LCA. 题目不难,坑在了数组初始化和大小 1 #include &lt ...
题目大意:给你一个网络要求这里面的桥. 输入数据: n 个点 点的编号
(与这个点相连的点的个数m)
依次是m个点的
输入到文件结束. 桥输出的时候需要排序
知识汇总: 桥:
无向连通图中,如果删除某条边后,图变成不连通了,则该边为桥. 求桥: 在求割点的基础上吗,假如一个边没有重边(重边 1-2, 1-&2 有两次,那么 1-& ...
1 /* 2 题意:给出n个岛屿,m座桥连接,每座桥由w个人守住,给出一个炸弹可以炸毁一座桥,而炸每座桥之前 3 要先将桥上的敌人消灭,最少需要w人,问最少需要多少人才能炸毁其中的一座桥 4 5 题解:无向图求桥 6 注意:有重边,当桥上人数为0时,最少应该需要1人(需要有一个人带着炸弹过去) 7 */ 8 #include &cstdio& 9 ...
HDU 4738 Caocao's Bridges(重边无向图求桥) http://acm./showproblem.php?pid=4738 题意:
现在有个(可重边)无向图,无向图的每条边上都有一定数目的守卫,你现在想派人去炸掉这个图的一条边,是的该图不连通.但是你只能炸1条边且如果该边守卫为x人,那么你至少要派x个人过 ...网曝杭州湾跨海大桥现UFO 网友贴图求鉴定(图)
　　昨天（5日）中午12点多，一条“杭州湾跨海大桥惊现UFO”的消息在新浪微博上传开了。
　　随消息一起传播的，还有3张图片。
　　在半天时间内，消息已被转发了300多次。
　　这条消息，最早是从宁波一旅行社的官方微博传出来的。
　　该旅行社在微博中称：“杭州湾跨海大桥观光平台拍到了UFO(不明飞行物)，像是飞碟，图片为证，今天上午刚刚拍到的。杭州湾大桥观光平台销售老总周剑提供手机照片！”
　　旅行社官方微博爆料
　　杭州湾跨海大桥惊现UFO
　　“UFO”字眼，加上三张图的上角确实有个碟状物，吸引了不少网友的眼球。
　　有网友评论说，从图片上看，还真有点像UFO。
　　而该旅行社回复并转发这一评论，说：“本来就是真的，而且飞碟飞过，说他们平台还停电了。”
　　昨天下午，记者联系上该旅行社海外企划部经理汪结全。
　　他承认微博上有关“杭州湾跨海大桥惊现UFO”的消息是他发布的，但图片来自周剑。
　　宁波机场无相关记录
　　是否军用机无法确认
　　记者昨天就此询问了高速交警。
　　交警说，这两天他们并没有发现任何异常情况。
　　记者随后又联系了宁波栎社机场。
　　机场表示，根据他们的航空记录，最近几天并没有任何直升飞机在这一带活动。
　　不过，机场同时也表示，他们只负责管理民用飞机，对于军用飞机的活动，他们既无权管理，也没有任何记录。
　　图片提供者声称图片转自天涯
　　随后，记者联系上周剑。
　　周剑说，照片并不是他拍的，而是早上10点多，在天涯上看到一个帖子，就下载了照片并发给汪。“我们没看到过UFO，也没有不寻常的事情发生。”
　　记者在天涯上搜索发现了这么一个帖子：“前几天在杭州湾大桥上海天一洲拍了几张照片，整理的时候居然发现拍到UFO类似物，激动啊，上图上真相，童鞋们，给我鉴定鉴定啊。”
　　可发帖的时间，却显示为昨天下午3点41分。
　　种种迹象表明，“杭州湾跨海大桥昨天惊现UFO”这条消息有人为策划痕迹。
　　昨晚，记者联系上宁波市天文爱好者协会秘书长庄启宁。
　　他在看了3张图片后表示，由于图片不够清晰，无法下结论判断。
　　“(头或者尾巴与拍摄者的视线方向相一致)看着好像是远距离的直升飞机，如果3张照片相隔时间比较短，那更有可能是直升飞机了！”庄启宁说，因为这个“飞碟”上面似有隐隐约约的旋转机翼。(尤畅 邓雪)
更多新闻v&& 13:29:36v&& 16:35:51v&& 13:32:47v&& 09:20:04v&& 10:52:11
•&?•&?•&
NEWS 猜猜看
新闻辩论会shenzhousun1
您的举报已经提交成功，我们将尽快处理，谢谢！
认真贯彻执行国家和省市有关安全生产的方针政策和法规、规范，掌握本企业安全生产动态，定期研究安全工作，对本企业安全生产负全面责任。
安全标签有针对作业场所的危险化学品，还有针对食品的，药品的。化学品安全标签的内容、格式等事项，具体内容如下：
(1)化学品和其主要有害组分标识 中文和英文的...
大家还关注
(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'