随笔分类 -  双连通分量

2018省选模拟赛（二）
该文被密码保护。
posted @ 2018-04-04 21:19 xjr01 阅读(7) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十六）
摘要：2018冬令营模拟测试赛（十六） [Problem A]欧拉子图 试题描述 给定一个 $n$ 个点，$m$ 条边无向图（可能有重边），对于这个图的边集的子集（一共有 $2^m$ 个），如果其导出的子图的每个联通块内都存在欧拉回路，我们就把答案加上这个子图的边数的平方，答案对 $10^9+7$ 取模。 阅读全文
posted @ 2018-01-18 11:10 xjr01 阅读(323) 评论(0) 推荐(1)
2018冬令营模拟测试赛（十）
摘要：2018冬令营模拟测试赛（十） [Problem A]杨柳 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 直接在网格上按题意建图，跑最小费用最大流就好了。 c++ include i 阅读全文
posted @ 2018-01-07 08:27 xjr01 阅读(360) 评论(0) 推荐(1)
[POJ2942][LA3523]Knights of the Round Table
摘要：[POJ2942][LA3523]Knights of the Round Table 试题描述 Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, 阅读全文
posted @ 2017-11-05 18:35 xjr01 阅读(268) 评论(0) 推荐(0)
[POJ3352]Road Construction
摘要：[POJ3352]Road Construction 试题描述 It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are 阅读全文
posted @ 2017-11-03 23:00 xjr01 阅读(255) 评论(0) 推荐(0)
[codevs1021]玛丽卡
摘要：[codevs1021]玛丽卡 试题描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那 阅读全文
posted @ 2016-11-06 09:13 xjr01 阅读(188) 评论(0) 推荐(0)