返回顶部
摘要: /************************************************************************* > File Name: a.cpp > Author: QWX > Mail: > Created Time: 2018/10/16 16:47:07 *****************************... 阅读全文
posted @ 2018-10-16 20:21 牛奶加咖啡~ 阅读(109) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef long double db; typedef pair pii; type... 阅读全文
posted @ 2018-10-16 15:50 牛奶加咖啡~ 阅读(105) 评论(0) 推荐(0) 编辑
摘要: https://cn.vjudge.net/contest/260665#problem/E 题意: 给你一个n个点m条边的无向无环图,在尽量少的节点上放灯,使得所有边都被照亮。每盏灯将照亮以它为一个端点的所有边。 在灯的总数最小的前提下,被两盏灯同时被照亮的边数应该尽量大。 solution: 这 阅读全文
posted @ 2018-10-16 15:46 牛奶加咖啡~ 阅读(232) 评论(0) 推荐(0) 编辑