SSL 1217——删边
来源:互联网 发布:mac压缩为rar 编辑:程序博客网 时间:2024/06/04 22:02
Description
连通图是指任意两个顶点都有路径可互相到达的图
读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通.
Input
第一行为图的顶点数N(1<=N<=100)和边数M,用一个空格隔开,图中的顶点用1到N的整数标号.接下来的M行,每行两个数V1,V2表示一条边.V1,V2用一个空格隔开,表示这条边所连接的顶点的标号(V1<>V2),同一条边不会重复出现!
Output
输出最多能删除掉的边数.
Sample Input
4 6
1 2
1 3
1 4
2 3
2 4
3 4
Sample Output
3
听说是GDOI的题,不过好像很水啊!
因为这是一个无向图,在没有边重合的情况下,最少边数就等于顶点数-1。所以在给出顶点数和边数的情况下,就很容易得出正解!!!!
代码如下:
var i,j:longint;begin readln(i,j); i:=j-i+1; writeln(i);end.
2 1
- SSL 1217——删边
- 删边-SSL 1217
- (2)SSL —— SSL与TLS区别
- SSL 1636——城市交通
- SSL 1045——采药
- SSL 1589——火车票
- SSL 1637——苹果
- SSL 2289——庆功会
- SSL 2290——潜水员
- SSL 2294——打包
- SSL 2295——暗黑破坏神
- SSL 2299——护卫队
- SSL 2326——小球
- SpringBoot系列—SSL配置
- 学习笔记——JAAS与SSL
- keepalived源码浅析——SSL engine
- Ubuntu使用笔记——SSL
- Java加密技术——初探SSL
- 使用Pycharm 社区版配合anaconda进行代码编写遇到的一些小问题汇总
- 轻量级javascript移动开发库 zepto
- 数组队列与匿名内部类
- 页面布局:Layout
- JAVA获取服务器路径的方法
- SSL 1217——删边
- Java UDP 重发机制
- poj3468(区间更新)
- 正则表达式
- Design Pattern(5)-Visitor Pattern
- 【深入浅出java多线程】--基础准备篇
- 安卓开发之详解getChildFragmentManager和getsupportFragmentManager和getFragmentManager详解
- 50个必备的实用jQuery代码段
- ref 和 out