摘要: P1636 Einstein学画画 题目描述 Einstein学起了画画, 此人比较懒~~,他希望用最少的笔画画出一张画。。。 给定一个无向图,包含n 个顶点(编号1~n),m 条边,求最少用多少笔可以画出图中所有的边 输入输出格式 输入格式: 第一行2个数n,m 以下m行 每行2个数a,b(a<> 阅读全文
posted @ 2017-07-10 20:20 夜雨声不烦 阅读(227) 评论(0) 推荐(1) 编辑
摘要: 2039. 树的统计 ★★ 输入文件:counttree.in 输出文件:counttree.out 简单对比 时间限制:1 s 内存限制:128 MB ★★ 输入文件:counttree.in 输出文件:counttree.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】 阅读全文
posted @ 2017-07-10 20:02 夜雨声不烦 阅读(115) 评论(0) 推荐(0) 编辑
摘要: P1330 封锁阳光大学 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的 阅读全文
posted @ 2017-07-10 17:17 夜雨声不烦 阅读(172) 评论(0) 推荐(0) 编辑