删边(normal)
来源:互联网 发布:钱学森被美国监禁 知乎 编辑:程序博客网 时间:2024/03/28 16:45
删边(normal)
Time Limit:1000MS Memory Limit:65536K
Total Submit:106 Accepted:65
Description
连通图是指任意两个顶点都有路径可互相到达的图
读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通.
Input
第一行为图的顶点数N(1<=N<=100)和边数M,用一个空格隔开,图中的顶点用1到N的整数标号.接下来的M行,每行两个数V1,V2表示一条边.V1,V2用一个空格隔开,表示这条边所连接的顶点的标号(V1<>V2),同一条边不会重复出现!
Output
输出最多能删除掉的边数.
Sample Input
4 61 21 31 42 3 2 43 4
Sample Output
3
Hint
GDOI 2003
Source
elba
var i,j,k:longint;begin readln(j,k);writeln(k-j+1);end.
0 1
- 删边(normal)
- 删边(normal)
- 删边(normal)
- [图论]删边(normal)
- (ssl1217)删边(normal)
- 删边(normal)P1217
- normal
- Normal
- Normal Mapping
- normal form
- normal transform
- Normal Distribute
- Normal Map
- vertex normal
- Normal Mapping
- normal distribution
- normal map
- normal equation
- Spring AOP 和 AspectJ
- [Err] 23000
- Android--网络通信之java.net.SocketException: Permission denied错误
- MySQL中如何判断表是否存在
- 自定义Mac OS X终端样式
- 删边(normal)
- HTML5中s,上下划线,cite,mark标签
- Mysql导入excel
- java 线程的一些猫腻(面试经典)
- 最大公约数
- CSS响应式 Web 设计(一)
- mysql聚集索引的优缺点
- hdu-2602 Bone Collector C#_Ex
- 计算机视觉代码